p次方求和



http://acm.nyist.net/JudgeOnline/status.php?pid=420

#include<stdio.h>
int s[1001][1001];
int main()
{
 int t,n,p,sum,i,j;
 for(i=1;i<=1000;i++)
  s[i][0]=1;
 for(i=1;i<=1000;i++)
 {
  s[i][1]=i;
  for(j=2;j<=1000;j++)
   s[i][j]=(s[i][j-1]*i)%10003;
 }
 scanf("%d",&t);
 while(t--)
 {
  sum=0;
  scanf("%d%d",&n,&p);
  for(i=1;i<=n;i++)
   sum=(sum+s[i][p])%10003;
  printf("%d\n",sum);
 }
 return 0;
}