摘要：
###前置知识 ####积性函数 若函数 \(f(n)\) 满足当 \(gcd(i,j)=1\) 时, \(f(ij)=f(i)f(j)\),那么这个函数为积性函数 常见的积性函数有 1.\(\mu(n)\) 莫比乌斯函数 2.\(\phi(n)\) 欧拉函数 3.\(d(n)\) 约数个数 4.\ 阅读全文
摘要：
[国家集训队]Crash的数字表格 / JZPTAB 可以知道，题目中所求的是 \(\sum\limits_{i=1}^n\sum\limits_{j=1}^mlcm(i,j)=\sum\limits_{i=1}^n\sum\limits_{j=1}^m\frac{ij}{gcd(i,j)}\) 枚 阅读全文
摘要：
P3312 [SDOI2014]数表 令 \(g(i)\) 表示 \(i\) 的所有约数和 题目要求的是 \(\sum\limits_{i=1}^n\sum\limits_{j=1}^mg(gcd(i,j)),g(gcd(i,j))\le a\) 令 \(f(i)=\sum\limits_{x=1} 阅读全文