pku1995.cpp

这是ACM 方面的资料 是PKU的 北京大学的出来的

#include <stdio.h>
int M;

int Mod(int X, int n)
{
	int ans;
	if (n == 0)
	{
		return 1;
	}
	ans = Mod(X, n>>1);
	ans *= ans;
	ans %= M;
	if (n % 2)
	{
		ans *= X;
		ans %= M;
	}
	return ans;
}

void Solve()
{
	int i, ans;
	int a, b, k;
	scanf("%d", &M);
	scanf("%d", &k);
	ans = 0;
	while (k--)
	{
		scanf("%d %d", &a, &b);
		ans += Mod(a % M, b);
		ans %= M;
	}
	printf("%d\n", ans);
}

int main()
{
	int T;
	scanf("%d", &T);
	while (T--)
	{
		Solve();
	}
	return 0;
}