摘要：
"题目链接" problem 给出一个$n,m(n,m\le 10^7)$，求$\sum\limits_{i=1}^n\sum\limits_{j=1}^mgcd(i,j)\in P$ P表示全部素数的集合。 $T,(T\le 10000)$组询问 solution 枚举因数 $$原式=\sum\l 阅读全文
摘要：
这篇文章主要是整理一些定理，方便后面复习。没有证明~~(学OI要什么证明)~~。 数论相关 常见的积性函数 单位函数 \(\epsilon(n)=[n=1]\) 欧拉函数 \(\varphi(n)=n\sum(1-\frac{1}{p_i})\) 表示小于等于n的数字中与n互质的数字个数。 莫比乌斯 阅读全文