GK0328

摘要： Luogu3327 [SDOI2015]约数个数和 蒟蒻的数论真的没救了。。。 结论： \[ d(xy)=\sum_{i|x} \sum_{j|y} [\gcd(i,j)=1] \] 考虑一个数的约数个数，显然有（$p_i$为质因数）： \[ n=p_1^{a_1}p_2^{a_2}\cdots p 阅读全文