快速幂||取模

模板：

#include<bits/stdc++.h>
using namespace std;
long long  b,p,k;

int main()
 {
    cin>>b>>p>>k;
    long long base=b,ans=1,m=p;
    while(m)
    {
        if(m&1)
        ans=ans*base%k;
        base=base*base%k;
        m>>=1;
    }
    printf("%lld^%lldmod%lld=%lld",b,p,k,ans%k);
    return 0;
 } 

 

转载于:https://www.cnblogs.com/SUHANG12138/p/11396661.html