算法竞赛宝典 分治算法 快速幂取模运算

//理解快速幂运算即可，类似于加法

//理解快速幂运算即可，类似于加法

#include<iostream>
#include<algorithm>
#include<bits/stdc++.h>

using namespace std;
typedef long long ll;
int main()
{
	ll n,x;
	ll p;
	cin>>x>>n>>p;
	ll result=1;
	while(n)
	{
		if(n&1==1)
			result=((result%p)*(x%p))%p;
		x=((x%p)*(x%p))%p;	//* %优先级一样，左结合性   左结合性：意思是从左向右执行运算
		n>>=1;
	}
	printf("%lld\n",result);			
	return 0;
}//ac