摘要：1 #include//P次方求和（420） 2 long long power(int a,int b) 3 { 4 long long t; 5 if(b==0)return 1%10003; 6 if(b==1)return a%10003; 7 t=pow... 阅读全文

摘要：1 #include//mdd的烦恼（333） 2 #include 3 int main() 4 { 5 long long n,i,res; 6 while(scanf("%lld",&n)!=EOF){ 7 res=n; 8 for(i=2;... 阅读全文

摘要：1 #include//最大素因子（520） 2 #define MAX 1000005 3 int a[MAX]; 4 void f() 5 { 6 int t=0,i,j; 7 for(i=2;i<MAX;i++){ 8 if(a[i]==0)... 阅读全文

摘要：1 #include//最大的最小公倍数（977） 2 int main() 3 { 4 long long n,res; 5 while(scanf("%lld",&n)!=EOF){ 6 if(n<3)res=n; 7 else if(n%2)... 阅读全文

摘要：#include//GCD（1007） #include#define mod 1000000007typedef long long ll;// 设n的质因数分别为p1，p2,.....，pn.//求欧拉函数（即n以内所有与n互质的数的个数）//f(x)=n*(1-p1)*(1-p2)*...*(... 阅读全文