英语不好,水题也成精!!!!!!!,妈的还有谁。。。。这么简单的题做了这么久。。。。
题意:第一行给你数据组数,第二行给你mol的数,第三行告诉你有几对数,接下来有几对数,分别求出a的b次方mol。然后相加,最后再mol
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int m;
int pow(int a , int n)
{
int res = 1;
while(n){
if(n & 1) res = ( (res % m) * (a % m) ) % m;
a = ((a % m)*(a % m)) % m;
n >>= 1;
}
return res;
}
int main()
{
int t;
scanf("%d",&t);
while(t--){
int n , a , b;
long long ans = 0;
scanf("%d%d", &m , &n);
for(int i = 0 ; i < n ; i++)
scanf("%d%d", &a, &b),ans += pow(a,b);
printf("%d\n",ans % m);
}
return 0;
}