计算幂 51Nod 1046 A^B Mod C

给出3个正整数A B C，求A^B Mod C。

 

例如，3 5 8，3^5 Mod 8 = 3。

Input

3个正整数A B C，中间用空格分隔。(1 <= A,B,C <= 10^9)

Output

输出计算结果

Input示例

3 5 8

Output示例

3

 #include <iostream>
 #include <stdio.h>
 using namespace std;
 long long a,b,c;
 long long mod(long long a,long long b,long long c)
 {
     if(b==) return a%c;
     long long z;
     z=((a%c)*(a%c))%c;
     if(b%==){
         z=(a*mod(z,b/,c))%c;
         return z;
     }
     else  return mod(z,b/,c);
 }
 int main()
 {
     while(scanf("%lld%lld%lld",&a,&b,&c)!=EOF){
         printf("%lld\n",mod(a,b,c));
     }
     return ;
 }