摘要： 记得以前是用容斥原理过的？好吧现在只记得奇加偶减了。。。 转化题目成求满足x/p和y/p互质的数对，那和上题就差不多了 先欧拉筛求出phi的前缀和a[i]，依次枚举每个素数p[i]，排除(1,1)答案就是sigma(a[n/p[i]]*2-1) 1 #include<bits/stdc++.h> 2 阅读全文

摘要： 开始补我不敢碰的数论QAQ 看了资料感觉还是很晕，先把结论记下吧。。 若(x,y)符合提议gcd(x-1,y-1)=1，那么先欧拉筛法求出s=sigma(phi[i])，然后注意(1,2)(2,1)(2,2)3个点，答案就是2*s+1了 1 #include<bits/stdc++.h> 2 #de 阅读全文

摘要： flyod时顺便算出c(s,t)，我的计数原理要补补。。。 阅读全文