快速幂

#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<algorithm>
#include<iostream>
#include<cmath>
#include<queue>
using namespace std;
int mod;
int ksm(int a,int b)
{
	int re=1;
	int t=a;
	while(b)//将模数进行二进制拆分
	{
		if(b&1) re=re*t;
		t=(t*t)%mod;
		b>>=1;
	}
	return re;
}
int main()
{  
      int a,b; scanf("%d%d%d",&a,&b,&mod);
    
    printf("%d",ksm(a,b));
    return 0;
}