首页 > 其他 > 详细

A^B Mod C

时间:2017-02-05 12:19:52      阅读:203      评论:0      收藏:0      [点我收藏+]
给出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
技术分享
李陶冶 (题目提供者)
 
C++的运行时限为:1000 ms ,空间限制为:131072 KB
代码实现:
 1 #include<iostream>
 2 using namespace std;
 3 long long a,b,c,ans=1;
 4 int main(){
 5     cin>>a>>b>>c;
 6     while(b){
 7         if(b&1) ans=(ans*a)%c;
 8         a=(a*a)%c;
 9         b/=2;
10     }
11     cout<<ans<<endl;
12     return 0;
13 }

A^B Mod C

原文:http://www.cnblogs.com/J-william/p/6367119.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!