2020年8月14日
自然数幂和 - $\sum_{i = 1}^n i ^ k$ - 拉格朗日插值法
摘要： 给出一个n和k，求$\sum_n ik$ 传送门 当$n \in [1, 106], k \in [1, 106]$时，直接快速幂求即可 当$n \in[1, 109], k \in[1, 106]$时，用拉格朗日插值法 阅读全文
posted @ 2020-08-14 21:36 Emcikem 阅读(272) 评论(0) 推荐(0) 编辑