《算法竞赛进阶指南》 1 (P4) a^b 快速幂

2019-10-25 06:25:34来源:博客园 阅读 ()

新老客户大回馈,云服务器低至5折

《算法竞赛进阶指南》 1 (P4) a^b 快速幂

快速幂

 1 #include<cstdio>
 2 #include<cmath>
 3 #include<iostream>
 4 using namespace std;
 5 long long a,b,p;
 6 long long read(){
 7     long long w=0,f=1;char c;c=getchar();
 8     while(c>'9'||c<'0'){if(c=='-') f=-1;c=getchar();}
 9     while(c>='0'&&c<='9'){w=w*10+c-'0';c=getchar();}
10     return w*f;
11 }
12 long long ksm(long long t,long long tt){
13     long long ans=1,k=t,kk=tt;
14     while(kk>0){
15         if(kk&1) ans=ans*k%p;
16         k=k*k%p;kk>>=1;
17     }
18     ans%=p;
19     return ans;
20 }
21 int main(){
22     a=read();b=read();p=read();
23     cout<<ksm(a,b)<<endl;
24     return 0;
25 }

 


原文链接:https://www.cnblogs.com/112345wcy/p/11707787.html
如有疑问请与原作者联系

标签:

版权申明:本站文章部分自网络,如有侵权,请联系:west999com@outlook.com
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有

上一篇:小白的C++之路——求质数

下一篇:OI之路