NYOJ 420 p次方求和

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=420

第二次用二分法了。开始总是runtimeerror，没开数组啊。。。。。。

看了下讨论区，q=0(这也行，上次还强调看题。。。。。。)

补充个：剩余定理 ：(a*b)%c=((a%c)*(b%c))%c;不过好像在这里没用到。

贴代码：

#include<stdio.h> int pow(int a,int b,int c)//**二分法**/ { if(b==1) return a%c; int x=pow(a,b/2,c); long long ans=(long long)x*x%c;//**数据有点小大，用long long,在VC里long跟int没有区别，切记。**// if(b%2==1) ans=ans*a%c; return ans; } int main() { int s,n,p,i,x,sum; scanf("%d",&s); while(s--) { sum=0; scanf("%d %d",&n,&p); if(p==0) { printf("%d\n",n%10003); } else { for(i=1;i<=n;i++)//**p的n次方求和**// { x=pow(i,p,10003); sum=((sum%10003)+(x%10003))%10003; } printf("%d\n",sum); } } return 0; }