好玩的数论题。想想发现可以像快速幂一样跑。然后就是思考如何转移优化。

发现模数比较奇怪。居然是fnt的模数ovo那就要用fft喽？可是这里是乘啊。木有关系喽，因为m是素数，所以它一定有原根。于是可以取原根的幂次，就变成加辣。

这种东西我自己当然想不出来ovo

同余系下的东西真有趣ovo