AcWing寒假每日一题——Day25a^b

$a^b$

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

输入格式
三个整数 $a,b,p,$在同一行用空格隔开。

输出格式
输出一个整数，表示$a^{b}modp$的值。

数据范围
$0\le a,b\le 10^9$
$1\le p\le 10^9$
输入样例：

3 2 7

输出样例：

2

分析： 套快速幂模板，没啥可说的。。。

代码：

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
int a,b,p;
LL qmi(int a,int b,int p){
    
    
    LL res=1%p;
    while(b){
    
    
        if(b&1) res=res*a%p;
        b>>=1;
        a=a*(LL)a%p;
    }
    return res;
}
int main(){
    
    
    cin>>a>>b>>p;
    cout<<qmi(a,b,p)<<endl;
}