[7] templates to quickly take over operation power ||

#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 the fourteenth day of summer

 

Guess you like

Origin www.cnblogs.com/north-star/p/11489434.html