ziliuziliu

摘要： 反演就告一段落啦。。。 这题主要是化式子需要灵活。。。主要有交换Σ，减小枚举范围两个技巧。 阅读全文

摘要： 题解网上都有。。。那我写下这个式子的证明吧。。。 phi(n*k)=Σ(d|i,d|k)phi(n/d)*phi(k) （|miu[n]|==1） 既然miu[n]==1，那么n的每个质因子的次数都是1，d也是这样。 令n*k=∏pi，gcd(n,k)=∏qi，那么phi(n*k)=n*k*∏(1- 阅读全文