快速幂 题解

快速幂

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
ll a,b,p;
ll quickpow(ll a,ll b,ll m) {
	ll k=a,ans=1;
	while (b) {
		if (b&1) {
			ans=ans*k%m;
		}
		k=k*k%m;
		b>>=1;
	}
	return ans%m;
}
int main(){
    cin>>a>>b>>p;
    printf("%d^%d mod %d=%d",a,b,p,quickpow(a,b,p));
    return 0;
}