摘要： SGU 169 题意：求k位数里面有多少个是完美数，完美数的定义就是n是好数，n+1也是好数，那么n就是完美数，好数就是n%p(n)==0&&p(n)!=0，p(n)=a1*...*an 收获：找规律 #include<bits/stdc++.h> #define de(x) cout<<#x<<" 阅读全文

摘要： SGU 106 题意：问你有多少个<x,y>，满足ax+by+c=0，x1<=x<=x2,y1<=y<=y2 收货：拓展欧几里得求解的是这种方程，ax+by=1,gcd(a,b)=1 如果gcd(a,b)不等于1的话，那么你直接传进egcd函数里求出的x，y还是a1x+b1y=1的解,a1=a/gc 阅读全文