关注
打表时,无法通过,示例都过不了 ,取消了打表方式的 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
相关推荐
点赞 评论 收藏
分享
12-16 17:17
门头沟学院 产品经理 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 牛客2025仙途报告 #
1820次浏览 75人参与
# 中美关系回暖,你会选择出海吗? #
13911次浏览 141人参与
# 2025年终总结 #
175309次浏览 2968人参与
# 你面试体验感最差/最好的公司 #
20492次浏览 340人参与
# 秋招落幕,你是He or Be #
13996次浏览 272人参与
# 中美关税战对我们有哪些影响 #
49920次浏览 392人参与
# 一人说一个提前实习的好处 #
12250次浏览 215人参与
# 今年你最想重开的一场面试是? #
4775次浏览 72人参与
# 重来一次,你会对开始求职的自己说 #
6557次浏览 165人参与
# 实习没事做是福还是祸? #
17804次浏览 263人参与
# 找工作,行业重要还是岗位重要? #
85556次浏览 1698人参与
# 机械制造秋招总结 #
97287次浏览 878人参与
# 礼物开箱Plog #
998次浏览 36人参与
# 团建是“福利”还是是 “渡劫” #
7714次浏览 155人参与
# 工作中听到最受打击的一句话 #
7484次浏览 122人参与
# 考公VS就业,你怎么选? #
88040次浏览 496人参与
# 网易求职进展汇总 #
172449次浏览 1422人参与
# 你小心翼翼的闯过多大的祸? #
11487次浏览 165人参与
# 哪些行业值得去? #
14346次浏览 74人参与
# 国央企薪资爆料 #
136515次浏览 597人参与
腾讯云智研发成长空间 5079人发布