P1226 【模板】快速幂||取余运算 题解

#include <bits/stdc++.h>
using namespace std;
int a, b, p;
long long ans;
//使用快速幂,计算a的b次 
long long quickPower(int a, int b)
{
	long long ans=1;    //一定要初始化
	long long base=a;
	while(b>0){
		if(b&1==1){
			ans*=base;
			ans%=p;    //一定要取模
		}
		b>>=1;
		base*=base;    
		base%=p;    //一定要取模
	} 
	return ans;
}
int main()
{
	cin >> a >> b >> p;
	ans=quickPower(a, b);
	cout << a << "^" << b << " mod "<< p << "=" << ans%p;    //这里还要膜
	return 0;
}