#include<iostream>
#include<cstdio>
typedef long long ll;
using namespace std;
ll solve (ll a,ll b,ll mod)
{
ll ans=1;
a%=mod;
while(b)
{
if(b&1)
ans=ans*a%mod;
b>>=1;
a=a*a%mod;
}
return ans%mod;
}
int main()
{
ll t,i,j,n,m;
while(cin>>t)
{
while(t--)
{
scanf("%lld%lld",&m,&n);
ll ans=0;
while(n--)
{
ll a,b;
scanf("%lld%lld",&a,&b);
ans=(ans+solve(a,b,m))%m;
}
printf("%lld\n",ans%m);
}
}
return 0;
}
poj_1995_快速幂_水
最新推荐文章于 2018-07-16 20:23:28 发布