POJ 1995 快速幂模板

http://poj.org/problem?id=1995

简单的快速幂问题

要注意num每次加过以后也要取余，否则会出问题

#include<iostream>
#include<cstdio>
using namespace std;
typedef long long ll;
ll mod_pow(ll x,ll n,ll mod)
{
    ll res=;
    while(n>)
    {
        if(n&) res=res*x%mod;
        x=x*x%mod;
        n>>=;
    }
    return res;
}
int main()
{
    int i,j,z,h;
    //freopen("in.txt","r",stdin);
    ll num=,m,a,b;
    scanf("%d",&z);
    for(i=;i<=z;i++)
    {
        scanf("%lld%d",&m,&h);
        for(j=;j<=h;j++)
        {
            scanf("%lld%lld",&a,&b);
            num+=mod_pow(a,b,m);
            num%=m;
        }
        cout<<num<<endl;num=;
    }
    return ;
}