分治+NTT。思路是多校题解上的思路,我只是敲了一遍代码。
下面图片引用自:http://blog.sina.com.cn/s/blog_15139f1a10102vo6q.html
![hdu 5322 Hope(分治+NTT)_第1张图片](http://img.e-com-net.com/image/info8/bf5c3fbbfd544db997dcfd44580e0537.jpg)
由于给定MOD是一个质数,并且998244353=119*2^23 + 1,所以可以用NTT直接代替FFT。
//#pragma comment(linker, "/STACK:1024000000,1024000000")
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include