FFT/NTT 擂台

rogeryoungh

这里有个在线评测网站，可以按照运行速度排序。我在一些提交抢到了前三的位置。欢迎大家来攻擂！

只能提交单个文件，数据需要与标准 IO 交互，应该只能单线程。

• 多项式乘法 https://judge.yosupo.jp/problem/convolution_mod
• 多项式乘法(非ntt模数) https://judge.yosupo.jp/problem/convolution_mod_1000000007
• 多项式乘法逆 https://judge.yosupo.jp/problem/inv_of_formal_power_series
• 多项式幂函数 https://judge.yosupo.jp/problem/pow_of_formal_power_series
• 多项式多点求值 https://judge.yosupo.jp/problem/multipoint_evaluation
• 多项式快速插值 https://judge.yosupo.jp/problem/polynomial_interpolation
  

其他还有很多算法，不一一列举了。

TSKY

没想到查着算法查回dalao帖子里了hhh，那就看看高精度乘法所用的FFT吧 https://duck.ac/submission/20297