2020年1月3日
CF622F:The Sum of the k-th Powers
摘要： CF622F：The Sum of the k th Powers 题意： + 求$\sum_{i=1}^ni^k$，结果模$1e9+7$。 思路: + 拉格朗日插值法。 + 看大部分题解发现说是$\sum_{i=1}^ni^k$是一个$k+1$次多项式，可是我实在是看不出来，所以接下来证明一下。 阅读全文
posted @ 2020-01-03 22:11 zhaoxiaoyun 阅读(161) 评论(0) 推荐(0) 编辑