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;
}