POJ 1995.Raising Modulo Numbers

關鍵部分：People are different. Some secretly read magazines full of interesting girls' pictures O v O

題目大意：把幾個乘方數加和在一起，之後輸出，不過好像沒有明確說出A B的取值範圍？

 

題目鏈接

#include <iostream>
#include <cmath>
#include <cstdlib>
#include <string>
#include <cstdio>

#define ll long long


ll fastpow(ll b,ll n,ll m)//b^n(mod m)
{
    ll a = 1;
    while(n>0)
    {
        if(n%2==0)
        {
            a = a;
            b = ((b%m)*(b%m))%m;
            n/=2;
        }
        else//奇數
        {
            a = ((a%m)*(b%m))%m;
            b = ((b%m)*(b%m))%m;
            n = (n-1)/2;
        }
    }
    return a;
}



using namespace std;
int main(void)
{
//    ll temp = fastpow(5, 3, 100);
//    cout<<temp<<endl;
    int z;
    scanf("%d",&z);
    for(int i=0;i<z;i++)
    {
        int m;
        scanf("%d",&m);
        int h;
        scanf("%d",&h);
        ll temp = 0;
        for(int j=0;j<h;j++)
        {
            ll b;
            ll n;
            scanf("%lld%lld",&b,&n);
            temp =((temp%m)+(fastpow(b, n, m)%m))%m;
        }
        printf("%lld\n",temp);
    }
}