- #include<algorithm>
- #include<iostream>
- #include<cstdio>
- #include<string>
- #include<cstring>
- using namespace std;
- long long b,p,k,ans=1,t;//b^p mod k
- int main(){
- cin>>b>>p>>k;
- cout<<b<<"^"<<p<<"mod"<<k<<"=";
- while(p>0){// 次数 > 0
- if(p%2==1){
- ans=ans*b%k;
- }
- b=b*b%k;
- p=p>>1;
- }
- cout<<ans%k;
- return 0;
- }
来源: http://www.bubuko.com/infodetail-3144970.html