POJ 1995 快速幂 简单题

给出test,

对于每一个样例，输入M，H，然后是H行，每行是Ai,Bi

输出(A₁^B₁+A₂^B₂+ ... +A_H^B_H)mod M.

 

简单，直接快速幂即可。

 

#include<cstdio>
#include<cstring>
#include<cmath>

using namespace std;
#define LL long long

LL quick_pow(LL a,LL b,const LL mod)
{
    LL ret=1;
    while(b>0)
    {
        if(b&1)
            ret=ret*a%mod;
        a=a*a%mod;
        b>>=1;
    }
    return ret;
}

LL solve()
{
    int mod;
    scanf("%d",&mod);
    int n;
    scanf("%d",&n);
    LL ret=0;
    for(int i=0;i<n;i++)
    {
        LL a,b;
        scanf("%lld%lld",&a,&b);
        ret=(ret+quick_pow(a%mod,b,mod))%mod;
    }
    return ret;
}

int main()
{
    int test;
    scanf("%d",&test);
    while(test--)
    {
        printf("%lld\n",solve());
    }
    return 0;
}