快速幂问题

题目描述

​ 求 a的 b次方对 p取模的值。

---

输入

​ 输入三个整数 a,b,p。（0≤a,b≤109,1≤p≤109）

输出

​ 输出 a 的 b 次方对 p 取模的值。

---

样例输入

5 4 15

样例输出

10

---

 

 

 

解题思路

代码一刻

#include<iostream>
using namespace std;
#define ll long long 
ll pow_mod(ll a,ll b,ll c){
    ll ans=1;
    while(b){
        if(b&1) ans*=a;
    ans%=c;
    a*=a;
    a%=c;
    b>>=1;
    }
 return ans;
}
int main(){
    ll a,b,c;
    cin>>a>>b>>c;
    cout<<pow_mod(a,b,c)<<endl;
 return 0;
}