摘要： 求1~n内所有数对（x,y）,gcd(x,y)=质数，的对数。思路：用f[n]求出,含n的对数，最后用sum【n】求和。对于gcd(x,y)=a(设x#includeusing namespace std;const int maxx=100010;int mindiv[maxx+5],phi[ma... 阅读全文

摘要： 求 n%1+n%2+n%3+n%4+.........n%n=，n=lasta){break;} //边界判断 long b=n/i; long a=n/(i+1)+1; BigInteger t... 阅读全文