摘要：
通过这道题学了伯努利数，写篇题解推一下 题目 先推一下式子 \[ \sum_{i=1}^ni^d[gcd(i,n)=1] \] \[ \sum_{i=1}^{n}i^d\sum_{k|i}\sum_{k|n}\mu(k) \] \[ \sum_{k|n}\mu(k)\sum_{i=1}^{\frac 阅读全文
摘要：
这道题算是我完完整整推的第一道题，写篇题解纪念一下。 题目 废话不多说，直接开始推式子（给新手准备，过程较详细，大佬可自行跳步），以下过程中均假设 \((n\le m)\)，\([d=1]\) 类似于代码中的 (d==1) 。 \[ \sum_{i=1}^{n}\sum_{j=1}^mgcd(i,j 阅读全文