FFT/NTT 擂台
这里有个在线评测网站，可以按照运行速度排序。我在一些提交抢到了前三的位置。欢迎大家来攻擂！只能提交单个文件，数据需要与标准 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
其他还有很多算法，不一一列举了。 没想到查着算法查回dalao帖子里了hhh，那就看看高精度乘法所用的FFT吧 https://duck.ac/submission/20297
页:
[1]