题目链接:http://poj.org/problem?id=1995
解题思路:用整数快速幂算法算出每一个 Ai^Bi,然后依次相加取模即可。
#include<stdio.h>
long long quick_mod(long long a,long long b,long long c)
{
long long ans=1;
while(b)
{
if(b&1)
{
ans=ans*a%c;
}
b>>=1;
a=a*a%c;
}
return ans;
}
int main()
{
int ncase;
int m,h;
int i;
long long a,b,s;
scanf("%d",&ncase);
while(ncase--)
{
s=0;
scanf("%d",&m);
scanf("%d",&h);
for(i=1;i<=h;i++)
{
scanf("%lld %lld",&a,&b);
s=(s+quick_mod(a,b,m))%m;
}
printf("%I64d\n",s);
}
}