POJ 1995 Raising Modulo Numbers 【快速幂取模】

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