关注
打表时,无法通过,示例都过不了 ,取消了打表方式的 Python 代码: mod = 998244353 # 取余数
def apow(fac, n):
res = 1
while n:
if n & 1:
res = (res * fac) % mod
n >>= 1
fac = (fac * fac) % mod
return res % mod
# 打表
# table = [0, 1]
# for i in range(2, int(1e7-3)):
# table.append((table[-1] * i) % mod)
T = int(input())
for _ in range(T):
n = int(input())
sum_li = (n*(1+n)//2) % mod
sum_li = (sum_li * sum_li) % mod
fac = 1
for i in range(2, n+1):
fac *= i
fac %= mod
mul_li = apow(fac, 2 * n)
# mul_li = apow(table[n], 2 * n)
print(sum_li, mul_li) 补充一下:之前一个地方少乘了一个n 研究了一下,是打表的问题: 1. 不打表的话通过30.0% (运行超时:您的程序未能在规定时间内运行结束,请检查是否循环有错或算法复杂度过大。) 2. 打表的话通过10.0%(运行超时:您的程序未能在规定时间内运行结束,请检查是否循环有错或算法复杂度过大。) 看来牛客对python不友好啊~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
查看原帖
点赞 1
相关推荐
点赞 评论 收藏
分享
![](https://static.nowcoder.com/fe/file/oss/icon_job.png)
点赞 评论 收藏
分享
![](https://static.nowcoder.com/fe/file/oss/icon_job.png)
点赞 评论 收藏
分享
牛客热帖
正在热议
# 找实习多的是你不知道的事 #
1137092次浏览 16345人参与
# 我想象的实习vs现实的实习 #
165481次浏览 1472人参与
# 水滴校招 #
9316次浏览 405人参与
# 美的求职进展汇总 #
77909次浏览 770人参与
# 正在实习的碎碎念 #
1080825次浏览 11862人参与
# 如果能重来,就业or读研你选哪个? #
2635次浏览 39人参与
# 中兴秋招 #
30521次浏览 687人参与
# 晒一晒我的offer #
5782392次浏览 73842人参与
# 深信服求职进展汇总 #
33041次浏览 266人参与
# 我的岗位说明书 #
4978次浏览 87人参与
# 投递实习岗位前的准备 #
995950次浏览 16266人参与
# 数据人的面试交流地 #
317892次浏览 6137人参与
# 投递几十家公司,到现在0offer,大家都一样吗 #
25713次浏览 272人参与
# 找不到实习会影响秋招吗 #
861283次浏览 10312人参与
# 机械制造面试记录 #
94496次浏览 1417人参与
# 产品面经 #
103632次浏览 1375人参与
# AI了,我在打一种很新的工 #
3966次浏览 198人参与
# 非技术岗是怎么找实习的 #
131593次浏览 1950人参与
# 能让你振作起来的一句话 #
23501次浏览 265人参与
# 小厂实习有必要去吗 #
21346次浏览 163人参与
# 你收到了团子的OC了吗 #
771875次浏览 8508人参与
# 如何一边实习一边秋招 #
750355次浏览 10338人参与