【模板】7 快速幂||取余运算

#include<iostream>
#include<cstdio>
using namespace std;
long long int b,p,k,ans,base;
int main()
{
    cin>>b>>p>>k;
    base=b;
    long long int pp=p;
    ans=1%k;
    while(p!=0)
    {
        if((p&1)!=0)
        {
            ans=ans*base%k;
        }
        base=base*base%k;
        p >>=1;
    
    }
    
    cout<<b<<"^"<<pp<<" mod "<<k<<"="<<ans;
}

　　　　　　　　　　　　　　　　　　　　2019-09-09 By十四日的夏