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);
}
}
上一篇:mybatis 做 insert操作的时候返回插入的那条数据的id


下一篇:如何安装Ecshop for linux