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