fft做oi题，有的时候是要算一些组合计数啥的，我们就往往对一个数取模；而如果模数为一个质数且为2^k*奇数+1（说白了就是把模数-1分解质因数），我们一下2^k这个因子，如果2^k>2n的话，就可以在模意义下做fft也就是ntt。 这个科技引入之后，出现了不少题，但是当时有个问题就是一般出题人就