P次方求和 NYOJ 420

 1 #include<stdio.h>//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=power(a,b/2);
 8     t=t*t;
 9     if(b&1)return a*t%10003;
10     else return t%10003;
11 }
12 int main()
13 {
14     int x;
15     long long  n,p,i,sum;
16     scanf("%d",&x);
17     while(x--){
18         scanf("%lld%lld",&n,&p);
19         sum=0;
20         for(i=1;i<=n;i++){
21             sum=(sum+power(i,p));
22         }
23         printf("%lld\n",sum%10003);
24     }
25     return 0;
26 }