2018年12月15日
BZOJ3601. 一个人的数论（狄利克雷卷积＋高斯消元）及关于「前 $n$ 个正整数的 $k$ 次幂之和是关于 $n$ 的 $k+1$ 次多项式」的证明
摘要： 题目链接 https://www.lydsy.com/JudgeOnline/problem.php?id=3601 题解 首先还是基本的推式子： \(\begin{aligned}f_d(n) &= \sum_{i = 1}^n [{\rm gcd}(i, n) = 1]i^d \\ &= \su 阅读全文
posted @ 2018-12-15 16:35 ImagineC 阅读(444) 评论(0) 推荐(0) 编辑