信息学奥赛一本通 1616：A 的 B 次方

【题目链接】

ybt 1616：A 的 B 次方

【题目考点】

1. 快速幂

【解题思路】

相关知识见：洛谷 P1226 【模板】快速幂

【题解代码】

解法1：快速幂

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
LL fastPow(LL a, LL b, LL m)
{
	LL r = 1;
	while(b > 0)
	{
		if(b%2 == 1)
			r = r*a%m;
		a = a*a%m;
		b /= 2;
	}
	return r;
}
int main()
{
	LL a, b, m;
	cin >> a >> b >> m;
	cout << fastPow(a, b, m);
	return 0;
}