@[Owen_codeisking](/space/show?uid=35069) 您的 NTT 最好预处理一下快速幂，现在您的算法貌似比别人多只 $\log$
by memset0 @ 2019-02-06 10:09:22
@[memset0](/space/show?uid=53495) 谢谢 我刚刚把加法取模换成减法就快了 $500ms$
by Owen_codeisking @ 2019-02-06 10:10:38
@[Owen_codeisking](/space/show?uid=35069) 
by memset0 @ 2019-02-06 10:10:59
@[memset0](/space/show?uid=53495) 我预处理了一下快速幂快了 $1500ms$。。。以前一直以为快速幂影响不了多少速度的。。。谢谢。。。
by Owen_codeisking @ 2019-02-06 10:16:45
@[Owen_codeisking](/space/show?uid=35069) 不谢 QAQ
快速幂不预处理的话多只 $\log$ 呢 ...
其实您 NTT 里的 buf 也可以预处理。
估计也能快不少 qaq ...
by memset0 @ 2019-02-06 10:22:11
@[memset0](/space/show?uid=53495) qwq 我等会儿去试一下
by Owen_codeisking @ 2019-02-06 10:25:48