Loading

摘要: 很久之前存的古代经典题,思路是 cyj 的。 思路 莫比乌斯反演。 首先注意到一个自然数幂次和,令 $F(n) = \sum\limits_{i = 1}^n i^k$,有经典结论是 $F(n)$ 是关于 $n$ 的 $k + 1$ 次多项式。 尝试用类似的结构表示答案:令 $G(n) = \sum 阅读全文
posted @ 2023-03-03 15:39 kymru 阅读(50) 评论(0) 推荐(0)