快速幂问题

问题背景

给定三个正整数a,b,m(a < 1e9,b < 1e6,1 < m < 1e9),求a的b次方取余m

代码

#include<iostream>

using namespace std;

typedef long long ll;

ll binaryPow(ll a,ll b,ll m)
{
	//b以二进制的形式表示
	int ans = 1;
	while(b > 0)
	{
		if(b & 1)
		{
			ans = ans * a % m;
		}
		a = a * a % m;
		b >>= 1;
	}
	return ans;
}
int main()
{
	ll a,b,m;
	cin >> a >> b >> m;
	cout << binaryPow(a,b,m) << endl;
	return 0;
}