蓝桥杯算法提高VIP-快速幂

基于二进制递归的解题思路

#include<iostream>

using namespace std;

long long a,b;

int p;

long long pow_mod(long long a,long long b,int p){

    long long res=1,tmp;

    tmp=a;

    for(;b;b>>=1){

        if(b&1){

            res=res*tmp%p;

        }

        tmp=tmp*tmp%p;

    }

    return res;

}

int main()

{

    cin>>a>>b>>p;

    a%=p;

    cout<<pow_mod(a,b,p)<<endl;

    return 0;

}