摘要: 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 ... 阅读全文
posted @ 2013-08-22 18:06 hpu张亚飞 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 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 还少乘... 阅读全文
posted @ 2013-08-22 17:19 hpu张亚飞 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 超时的代码 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(... 阅读全文
posted @ 2013-08-22 16:37 hpu张亚飞 阅读(216) 评论(0) 推荐(0) 编辑