ksm

对1取模，所有的数都是0

#include
#include
using namespace std;
long long ksm(long long  a,long long b,int mod)
{
 long long ans=1;
 if(mod==1) return 0;
 while(b)
 {
  if(b&1) ans=(ans*a)%mod;
  a=(a*a)%mod;
  b>>=1;
 }
 return ans%mod;
}
int main()
{
 int z,m,h;
 long long a,b;
 long long sum;
 scanf("%d",&z);
 for(int i=1;i<=z;i++)
 {
  scanf("%d%d",&m,&h);
  sum=0;
  for(int j=1;j<=h;j++)
  {
   scanf("%lld%lld",&a,&b);
   sum=(sum+ksm(a,b,m))%m;
  }
  printf("%lld\n",sum%m);
 }
 return 0;
}