摘要：
1 #include 2 #include 3 #include 4 #define maxn 500000 5 using namespace std; 6 int f[maxn]; 7 void inti() 8 { 9 for(int i=1; i<=maxn; i++)10 {11 f[i]=1;12 }13 for(int i=2; i<=250000; i++)14 {15 for(int j=i+i; j<=maxn ; j+=i)16 {17 f[j]+=i;... 阅读全文
摘要：
1 #include 2 #include 3 #include 4 using namespace std; 5 6 int main() 7 { 8 int t,a,b,c,d; 9 scanf("%d",&t);10 while(t--)11 {12 scanf("%d/%d %d/%d",&a,&b,&c,&d);13 int m=__gcd(a,b);14 a/=m;b/=m;15 int x=__gcd(c,d);16 c/=x;d/=x;17 ... 阅读全文
摘要：
1 #include 2 #include 3 #include 4 using namespace std; 5 bool vis[32769]; 6 int main() 7 { 8 int t,n; 9 scanf("%d",&t);10 while(t--)11 {12 scanf("%d",&n);13 int ans=0;14 memset(vis,false,sizeof(vis));15 for(int i=2; i<=n; i++)16 {17 ... 阅读全文