POJ1995:Raising Modulo Numbers(快速幂取余）

题目：http://poj.org/problem?id=1995

题目解析：求(A₁^B₁+A₂^B₂+ ... +A_H^B_H)mod M.

大水题。

#include <iostream>
#include <stdio.h>
#include <string.h>
#include <algorithm>
#include <math.h>
using namespace std;
int n,mod,sum;
int main()
{
    int T,a[],b[];
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d%d",&mod,&n);
        int sum=,t;
        for(int i=; i<n; i++)
        {
            scanf("%d%d",&a[i],&b[i]);
            t=;
            while(b[i])
            {
                if(b[i]&)
                    t=(t*a[i])%mod;
                b[i]>>=;
                a[i]=((a[i]%mod)*(a[i]%mod))%mod;
            }
            sum=(sum+t)%mod;
        }
        printf("%d\n",sum);
    }
    return ;
}