POJ_1995_RaisingModuloNumbers

#include <iostream>
#include<stdio.h>
using namespace std;

int qp(int nn,int n,int m)  //nn的n次幂模m
{
int r=1;
while(n>0)
{
if(n&1)
r=(r*nn)%m;
n>>=1;
nn=(nn*nn)%m;
}
return r;
}

int main()
{
int t;
int n,nn,m;
int nt;
int tot;
scanf("%d",&t);
while(t--)
{
tot=0;
scanf("%d%d",&m,&nt);
for(int i=0;i<nt;i++)
{
scanf("%d%d",&nn,&n);
nn%=m;
tot=(tot+qp(nn,n,m))%m;
}
printf("%d\n",tot);
}
return 0;
}