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 }
