取模快速幂

#include<bits/stdc++.h>
using namespace std;
long long power(long long a,long long b,long long c)
{
	a=a%c;
	long long res=1;
	while(b>0)
	{
		if(b&1) res=(res*a)%c;
		a=(a*a)%c;
		b=b>>1;
	}
	return res%c;
}
long long a,b,c;
int main()
{
	scanf("%lld%lld%lld",&a,&b,&c);
	printf("%lld^%lld mod %lld=%lld",a,b,c,power(a,b,c));
    return 0;
}