题目链接: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;
}