继续学吧

啊不带了写题解了 放个很好的链接 www.cnblogs.com/yangyaojia 然后贴代码： #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> #define maxn 10000005 u...

设n!=z，y=z+d 1/x+1/y=1/z 1/x+1/(z+d)=1/z (x+z+d)/(x*z+dx)=1/z z(x+z+d)=x*z+dx z^2+dz=dx x=z^2/d+z 发现就是求z^2的约数个数 分解质因数随便做。。 #include<iostream> #include<cstdio> #include<cmath>...

给定整数N，求1<=x,y<=N且Gcd(x,y)为素数的 数对(x,y)有多少对. 因为gcd x,y为素数 所以(x/g,y/g)=1 假设x比y小 只需枚举小于n的素数g 用欧拉函数求x的个数 最后*2再加上x=y的情况 可以用前缀和优化 #include<iostream> #include<cstdio> #include<...