关注
打表时,无法通过,示例都过不了 ,取消了打表方式的 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
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
- 1... Java后端开发需要理解和背的八股文整理5.3W
- 2... “我想了想,你去哪我都想和你在一起”2.8W
- 3... 💌【520限时活动公告】牛爱网高甜营业!你的恋爱通关秘籍已送达~2.2W
- 4... 5月16日早上莫名被美团捞起来了1.5W
- 5... 搬砖日常。不如跑路1.2W
- 6... 在华为od干的要猝死了1.1W
- 7... 记录一下这两个月面试以来遇到的手撕题1.0W
- 8... 离开这座让我伤心的城市了💔,希望以后一切顺利吧!#补录# #裁应届生# #捡漏# #minimax#9260
- 9... 大二,想要去实习(计算机专业)6099
- 10... 想要上岸大厂先学会拥抱AI6035
正在热议
更多
# 牛油的搬砖plog #
29983次浏览 149人参与
# 这些公司卡简历很严格 #
26866次浏览 117人参与
# 一人一个landing小技巧 #
25739次浏览 486人参与
# 大学最后一个寒假,我想…… #
31029次浏览 309人参与
# 正在实习的你,有转正机会吗? #
371969次浏览 2865人参与
# 写简历别走弯路 #
723852次浏览 7881人参与
# 我在牛爱网找对象 #
180631次浏览 1377人参与
# 运营人求职交流聚集地 #
128104次浏览 962人参与
# 硬件兄弟们 甩出你的华为奖状 #
100566次浏览 675人参与
# 520告白墙 #
24000次浏览 381人参与
# 求职你最看重什么? #
68062次浏览 381人参与
# 电网笔面经互助 #
31845次浏览 317人参与
# 找工作的破防时刻 #
28247次浏览 425人参与
# 面试被问第一学历差时该怎么回答 #
123448次浏览 769人参与
# 为什么那么多公司毁约 #
163987次浏览 1230人参与
# 运营每日一题 #
68020次浏览 657人参与
# 数字马力求职进展汇总 #
171968次浏览 1454人参与
# 查收我的offer竞争力报告 #
177265次浏览 1084人参与
# 腾讯音乐求职进展汇总 #
86622次浏览 487人参与
# 我发现一个规律 #
3777次浏览 34人参与