摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1492 这里先讲一下约数个数定理： 对于正整数x，将其质因分解为 x = pow(p1, a) * pow*(p2, b) * pow(p3, c) * ... 则其约数个数为：num(x) = (a+1 阅读全文
摘要：
题意：题意：给出n和m，求满足条件gcd(x, n)>=m的x的gcd(x, n)的和，其中1 2 #include 3 #define ll long long 4 using namespace std; 5 6 /* 7 int euler(int n){ 8 int ans=1; 9 for(int i=2; i*i1){ 20 ans*... 阅读全文