提交记录

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll a,b,p;
ll qpow(int a,int b,int p){
	ll ans=0;
	for(;b;b>>=1){
		if(b&1) ans=(ans+a)%p;
		a=(a<<1)%p;
	}
	return ans;
}
signed main(){
	cin>>a>>b>>p;
	ll ans=qpow(a,b,p);
	cout<<ans;
    return 0;
}

按照书上打的，可是错了，thx