学完初一数学自然就会了。

#include<bits/stdc++.h>
#define ll long long
using namespace std;
long long a,b,s,ans;
ll p(ll a,ll k)
{
	ll res=1; 
	while(k)
	{
		if(k&1) 
		{
		   res=(ll)res*a%s;
		}
		k>>=1;
		a=(ll)a*a%s; 
	}
	return res;
}
int main()
{
	cin>>a>>b>>s;
	cout<<p(a,b)%s;
}