xixike

摘要： Description Luogu传送门 Solution 莫比乌斯反演经典入门题。 题目里面各种推式子的过程也很经典。 话不多说，进入正文。 我们先不管题目，求 \(\sum\limits_{i = 1}^n\sum\limits_{j = 1}^ngcd(i, j)\) 下面就是一波愉快的推式子 阅读全文

摘要： 常见的数论函数 恒等函数： \(I(n) = 1\) 元函数： \(\epsilon(n) = [n = 1]\) 单位函数： \(id(n) = n\) 除数函数：输出函数用 \(\sigma_k(n)\) 表示 \(n\) 的 \(k\) 次方的的和，即 \(\sigma_k(n) = \sum 阅读全文