1046 A^B Mod C

给出3个正整数A B C，求A^B Mod C。例如，3 5 8，3^5 Mod 8 = 3。
输入
3个正整数A B C，中间用空格分隔。(1 <= A,B,C <= 10^9)

输出
输出计算结果

输入样例
3 5 8


输出样例
3

#include<iostream> 
using namespace std;
long long a,b,c;
int quickpower()
{
 long long d=1;
 while(b)
 {
  if(b&1) d=d*a%c; 
  b>>=1;
  a=a*a%c;
 }
 return d;
}
int main()
{
 cin>>a>>b>>c;
 cout<<quickpower();
 return 0;
}