摘要:
http://acm.nyist.net/JudgeOnline/problem.php?pid=682 1 2 #include 3 int main() 4 { 5 int T; 6 scanf("%d",&T); 7 while(T--) 8 { 9 char a[55]={0},b[55]={0};10 int n,i,m;11 scanf("%d",&n);12 scanf("%s",a);13 scanf("%d",&m);14 for(i=0;i<n;i++)15 ... 阅读全文
摘要:
1 #include 2 #define MOD 1000000 3 4 int pow_mod(int m,int n) 5 { 6 long long int t; 7 if(n==0) return 1%MOD; 8 else if(n==1) return 2%MOD; 9 else{10 t = pow_mod(m,n/2);//递归调用,采用二分递归算法,,注意这里 n/2会带来奇偶性问题11 t = (t * t)%MOD;//二分,乘上另一半再求模12 if(n&1) t = t*m%MOD;// n 是奇数,因为 n/2 还少乘... 阅读全文
摘要:
超时的代码 1 2 #include 3 4 int main() 5 { 6 int T; 7 scanf("%d",&T); 8 while(T--) 9 {10 int a,b,c,i,s=1;11 scanf("%d %d %d",&a, &b ,&c);12 for(i=0;i 3 4 int jg( int a ,int b, int c) 5 { 6 long long int t; 7 if(b==0) return 1; 8 if(b==1) return a%c; 9 t=jg(... 阅读全文