cpp
```

#include <bits/stdc++.h>
using namespace std;
#define LL long long
const int N = 1e5 + 10;
const int INF = 0x3f3f3f3f;
long long power( long long n , long long m , long long p )
{
	if ( n == 0 )
	{
		return 0;
	}
	long long ans = 1;
	while ( m )
	{
		if ( m & 1 )
		{
			ans = ( ans * n ) % p;
		}
		m >>= 1;
		n = ( n * n ) % p;
	}
	return ans % p;
}
int main()
{
	long long n , m , p;
	cin >> n >> m >> p;
	cout << power( n , m , p );
	return 0;
}
//菜鸟驿站
//老六专属
```