POJ 1995 Raising Modulo Numbers

题意：给你一个数M和H对（Ai，Bi）(1<=i<=H)，让你求(A₁^B₁+A₂^B₂+ ... +A_H^B_H)mod M.

Sample Output

2
13195
13

...

#include <iostream>
#include <stdio.h>
int qpow(int a, int b,int m)
{
    int ans = 1,t;
    t=a%m;
    while(b)
    {
        if(b&1)
            ans=(ans*t)%m;
        b>>=1;
        t=(t*t)%m;
    }
    return ans;
}


int main()
{
    int z,m,h,cnt,sum;
    scanf("%d",&z);
    while(z--)
    {
        scanf("%d%d",&m,&h);
        sum=0;
        while(h--)
        {
            int a,b;
            scanf("%d%d",&a,&b);
            cnt=qpow(a,b,m);
            sum=(sum+cnt)%m;
        }
        printf("%d
",sum);
    }
}

 _(:з」∠)_，同余定理...矩阵快速幂还不会啊。。。