摘要：
题目大意： 有一个数n，满足lcm(i,j)==n并且i 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 #define maxn 10000050 9 char a[maxn];10 int b[70... 阅读全文
摘要：
题目大意： δ(n)表示n的所有因子的和，给一个数n，求[1,n]之间的数x，满足δ(x)是偶数的x有多少个。解题思路： 想来想去，没有思路，只感觉和2这个因子有关，看大家都做出来了，感觉题目不应该太难，于是打标看了看，发现只有2x，x2，2*x2的因子不是偶数，只需要算出来然后减去重复的就ok... 阅读全文
摘要：
题目大意： 求G的值，其中1 gcd(n/x, b/x) = 1;可以用欧拉函数求出a[n/xi]即可。代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 #define ma... 阅读全文