[51nod 1258] [伯努利数] [多项式求逆] [任意模数NTT] 序列求和 V4

接http://blog.csdn.net/coldef/article/details/57908865

上次做一套模拟赛的时候，其中需要求自然数k次幂和，然后我只会n^2的…我记得n^2有20分，nlogn求可以爆到90分……

——鏼鏼鏼2015年国家集训队论文

大概就这样多项式求个逆，求出生成函数就可以了
这样是$O(n\log n)$，但这道题模数不是满足NTT要求的素数……可以取三个NTT的素数，使得这三个素数乘积大于$nP^2$，就可以用CRT合并了。

至于为什么要大于$nP^2<$