水门

摘要： 题目题意：求小于n并且和n不互质的数的总和。思路：求小于n并且与n互质的数的和为：n*phi[n]/2 .若a和n互质，n-a必定也和n互质(a1是，phi(m)表示比m小且与m互质的正整数个数 1 #include 2 #include 3 #include 4 #include 5 #i... 阅读全文

摘要： 题目题意：给n,求x;直接枚举肯定超时， 把给的式子变形， （y+x）(y-x) = n;令y-x = b, y+x = a;枚举b, b 的范围肯定是sqrt(n), y = (a+b)/2; x = (a-b)/2;b越大， x越小， 所以倒着枚举b 1 #include 2 #include... 阅读全文