POJ 1995

 #include <iostream>
 using namespace std;

 long long power(long long a, long long b, long long m);

 int main()
 {
     //freopen("acm.acm","r",stdin);
     int test;
     long long sum;
     long long a;
     long long b;
     long long m;
     long long n;
     int i;
     cin>>test;
     while(test --)
     {
         sum = ;
         cin>>m;
         cin>>n;
         for(i = ; i < n; ++ i)
         {
             cin>>a>>b;
             sum += power(a,b,m);
         }

         cout<<sum%m<<endl;
     }
 }

 long long power(long long a, long long b, long long m)//快速幂取模加速～
 {
     long long ret = ;
     while (b)
     {
         if (b & )//如果把b化成二进制的话，是否 最低位是1
         {
             ret *= a;
             ret %= m;
         }
         a *= a;
         a %= m;
         b >>= ; //右移
     }
     return ret;
 }

关注我的公众号，当然，如果你对Java, Scala, Python等技术经验，以及编程日记，感兴趣的话。

技术网站地址： vmfor.com