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

#include
#include
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<"^"<" mod "<"="<<ans;
}

　　　　　　　　　　　　　　　　　　　　2019-09-09 By十四日的夏

 

转载于:https://www.cnblogs.com/north-star/p/11489434.html