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 =  % m;
     for(; b; b >>= ) {
         if(b & ) 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 = ;
         cin>>m>>h;
         while(h--) calc();
         cout << ans%m << endl;
     }
 }