F.A.Qs Home ProblemSet Status Ranklist Contest LoginRegister
Notice:祝各位Oier新年快乐,Rp++!
大视野在线测评-欢迎您
[ 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