Kenma

摘要： 这回是广为人知题了。 自然数幂和：给定 \(n,k\)，求 \(\sum_{i=1}^{n} i^k\)，\(n\le 10^{18},k\le 2000\)。 本来以为用扰动法求自然数幂和很猎奇，结果一搜出来十来篇博客。唉我还是太菜了。 尝试扰动法处理。 设： \[f_{k}=\sum_{i=1} 阅读全文