水水的fft啦.主要是来mark一下数论版fft.

有一个奇妙的东西叫原根.这个玩意要乘(p-1)次才能乘回自己.然后如果(p-1)含有很多很多个2的话,就可以拿来做fft辣.其实就是解决了fft的单位根,不用complex.剩下的照搬好辣.

水ovo.在这个前不着村后不着店的四星酒店里好无语ovo