Browsing category 数论

题意 求所有 \(\le n\) 且与 \(n\) 互质的数的 \(m\) 次幂的和。 分析 题目要求的就是

题意 求 \(\sum _{i=1}^n\sum_{j=i}^n\sum_{d|i,j}\frac{ij}{g

莫比乌斯反演 数论函数 定义域为正整数的函数称为数论函数。 积性函数 如果 \(\forall a,b, (a

题意 求 \(\sum_{i=a}^b \sum_{j=c}^d [gcd(i,j)=k]\) 。 分析 因为

题意 求 \(\sum_{i=1}^n lcm(i,n)\) 。 分析 我们并不太会直接求 lcm ，于是考虑