3169826_ac_250ms_148k.cpp

来自「北大大牛代码 1240道题的原代码 超级权威」· C++ 代码 · 共 35 行

#include <stdio.h>

__int64 m;

__int64 power(__int64 a,__int64 b)
{
	if(b==0)
		return 1;
	if(b%2==0)
		return power((a*a)%m,b/2)%m;
	else
		return ((a%m)*power(a,b-1))%m;
}

int main()
{
	int cas;
	int i, h;
	__int64 a, b, ans;

	scanf("%d",&cas);
	while(cas-- > 0)
	{
		scanf("%I64d%d",&m,&h);
		ans = 0;
		for(i = 0; i < h; i++)
		{
			scanf("%I64d%I64d",&a,&b);
			ans += power(a,b);
			ans %= m;
		}
		printf("%I64d\n",ans);
	}
	return 0;
}