poj_1995 Raising Modulo Numbers （快速幂）

【题目链接】

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

【算法】

1. 基本快速幂（二进制思想）
2. 注意两个int相乘可能溢出，加(long long)但是相乘不要加括号，不然会先溢出在类型转换

#include <iostream>
using namespace std;
int z,m,h,cur,ans,a,b;
void calc()
{
    cin>>a>>b;
    cur = 1 % m;
    for(; b; b >>= 1) {
        if(b & 1) cur = (long long)cur * a % m;
        a = (long long)a * a % m;
    }
    ans = (long long)(ans+cur) % m;
}
int main()
{
    cin>>z;
    while(z--)
    {
        ans = 0;
        cin>>m>>h;
        while(h--) calc();
        cout << ans%m << endl;
    }
}