可能是因为 DFT 了四次之后将四个序列一并卷积导致的。
正确做法是每次 DFT 两个序列,卷积,再 IDFT 并进位。
这样做三次。不然会爆 NTT 模数导致进位是错的,然后答案出错。。。
998244353 够用,不需要开 __int128,反之很容易超时。。。
__int128
建议压位高精不要压太狠,不然也会提高爆模数的风险。。。逐位乘是不会 T 的。。。
因为疯狂更改模数等操作交了 1 页多。。。