F.A.Qs Home ProblemSet Status Ranklist 1 Contest LoginRegister
Notice:1:五月份月赛定于5.27日12:30--17:30,鸣谢Claris主持!欢迎大家来玩! 2:关于OJ的注册可看https://www.lydsy.com/JudgeOnline/wttl/thread.php?tid=5671
大视野在线测评-欢迎您
[ New Thread ]
Problem 3771 >> 这道题用 NTT 做的小心炸膜数
infinityedge @ 2017-10-25 20:37:03
[ Quote ] [ Edit ] [ Delete ] 1#
实测 998244353 绘炸
WA了调了半天,发现多项式乘中的数值上界是 1.2 * 10 ^ 9,所以不能用 998244353
这里实测 2281701377 = 17 * 2 ^27 + 1 (g = 3)可以 AC,而且平方不绘炸 long long
[Top] [Previous Page] [Next Page]

HOME Back