2017年4月20日
51NOD 1258 序列求和 V4 [任意模数fft 多项式求逆元 伯努利数]
摘要： "1258 序列求和 V4" 题意：求$S_m(n) = \sum_{i=1}^n i^m \mod 10^9+7$，多组数据，$T \le 500, n \le 10^{18}, k \le 50000$ 等幂求和 多项式求逆元$O(mlogm)$预处理伯努利数，然后可以$O(m)$回答 因为是任 阅读全文
posted @ 2017-04-20 11:56 Candy? 阅读(921) 评论(0) 推荐(0) 编辑