0101 a^b 快速幂

描述

求 a 的 b 次方对 p 取模的值，其中 1≤a,b,p≤10^9

输入格式

三个用空格隔开的整数a,b和p。

输出格式

一个整数，表示a^b mod p的值。

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