Hydro H1032【模板】快速幂 & 洛谷 P1226 题解

#include<iostream>
using namespace std;
long long a,b,p,q,w;
int loop(long long x,long long y)
{
    if(y==0)
    {
        return 1;
    }
    long long res=1;
    while(y)
    {
        if(y&1)
        {
            res=res*x%p;  /*需要%*/
        } 
        x=x*x%p;  /*需要%*/
//      cout<<x<<endl;
        y>>=1;
    } 
    return res;
}

int main()
{
    cin>>a>>b>>p;
    q=loop(a,b);
    w=q % p;
    cout<<w<<endl;
}