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 = 0;
        cin>>m;
        cin>>n;
        for(i = 0; 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 = 1;
    while (b)
    {
        if (b & 1)//如果把b化成二进制的话，是否 最低位是1
        {
            ret *= a; 
            ret %= m;
        }
        a *= a;
        a %= m;
        b >>= 1; //右移
    }
    return ret;
}

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

技术网站地址： vmfor.com