51nod 1258:序列求和 V4(伯努利数+多项式求逆+NTT+CRT)
题面
题意:求Sk(n)S_k(n)
n≤1e18,k≤5e4。
用多项式逆元求出伯努利数,代公式就可以了。
上维基查了下伯努利数,B+B^+与B−B^-的差别只是B1B_1的正负而已.
但我依然不知道什么时候用哪个,两个都试一下,发现这题用B+B^+。
所以我做这题是为了学CRT的。
假设题意要求模P,三模数为p1,p2,p3。
我起初还天真地以为可以算出分别模p1,p2,p3的
原创
2018-01-22 16:59:15 ·
435 阅读 ·
0 评论