HDU 1420（Prepared for New Acmer）

使用余数的乘法定理 (a*b)%c = (a%c*b%c)%c，注意中间结果要使用 __int64 类型。

#include <iostream>
using namespace std;

int main()
{
	int N;
	cin >> N;
	int A, B, C;
	while (N--)
	{
		cin >> A >> B >> C;
		__int64 ans = 1;
		for (int i = 0; i < B; i++)
		{
			ans = (ans * (A % C)) % C;
		}
		cout << ans << endl;
	}
	return 0;
}

继续加油。