使用模运算定律和快速幂即可。
#include <cstdio>
long long mod_pow(long long x, long long n, long long mod) {
long long res = 1;
while (n > 0) {
if (n & 1) {
res = res * x % mod;
}
x = x * x % mod;
n >>= 1;
}
return res;
}
int main(int argc, char const *argv[]) {
int z;
scanf("%d", &z);
while (z--) {
int m, h;
scanf("%d%d", &m, &h);
long long ans = 0;
for (int i = 0; i < h; i++) {
int a, b;
scanf("%d%d", &a, &b);
ans += mod_pow(a, b, m);
}
printf("%lld\n", ans % m);
}
return 0;
}