51nod 1046 A^B Mod C

#include <iostream>
#include <stdio.h>
using namespace std;
long long sum=0;
void quicksort(int a,int b,int c)
{
long long z=a;
long long ans=1;
while(b!=0)
{
if(b&1)
ans*=z;
z=z*z;
z%=c;
ans%=c;
b>>=1;
}
cout<<ans<<endl;

}

int main()
{
int a,b,c;
cin>>a>>b>>c;
quicksort(a,b,c);
return 0;
}