摘要：
"传送门" 可以先不管a的限制 显然问题可以转化，对于一个数ij，能同时整除i并且整除j的数x，也就是满足x|i&&y|j，则x|gcd(i,j)，也就是x为gcd(i,j)的约数，设g(n)为n的约数和，那么 $$ ans=\sum_{d=1}^{ 阅读全文
摘要：
定义： 对于两个数论函数f和g，定义(fg)(n)=∑d|nf(d)⋅g(nd) 并且我们可以发现，狄利克雷卷积是满足交换律，结合律以及分配律的。 你或许还需要知道一些完全积性函数： 1、I(n)不变的函数，定义为I(n)=1 2、$id 阅读全文
