关于 MTT

P4245 【模板】任意模数多项式乘法

wmy_goes_to_thu @ 2021-03-09 20:58:13

我用 __int128 水过了(

话说这个到底用什么高科技可以不用 __int128 啊,double?

原因就是 %m1m2m3 和 %p 不兼容,所以导致很多很大的数


by hater @ 2021-03-09 21:11:33

@expwmh 3%NTT


by hater @ 2021-03-09 21:12:33

只要最后一个方程换一个联立就好了

就在long long范围内运算不需要龟速乘


|