计算幂 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
 1 #include <iostream>
 2 #include <stdio.h>
 3 using namespace std;
 4 long long a,b,c;
 5 long long mod(long long a,long long b,long long c)
 6 {
 7     if(b==1) return a%c;
 8     long long z;
 9     z=((a%c)*(a%c))%c;
10     if(b%2==1){
11         z=(a*mod(z,b/2,c))%c;
12         return z;
13     }
14     else  return mod(z,b/2,c);
15 }
16 int main()
17 {
18     while(scanf("%lld%lld%lld",&a,&b,&c)!=EOF){
19         printf("%lld\n",mod(a,b,c));
20     }
21     return 0;
22 }

 

　　

posted @ 2017-07-25 20:05  wydxry  阅读(314)  评论(0)  编辑  收藏  举报
Live2D