快速幂

算法讲解090【必备】贪心经典题目专题2_哔哩哔哩_bilibili

第一部分讲解快速幂

#include<bits/stdc++.h>
#define int long long
using namespace std;

int a,b,mod;


int qpow(int x,int n)
{
    int ans=1;
    while(n)
    {
        if((n&1)==1)
        {
            ans=(ans*x)%mod;
        }
        x=(x*x)%mod;
        n>>=1;
    }
    return ans;
}

signed main()
{
    
    
    cin>>a>>b>>mod;
    
    printf("%d^%d mod %d=%d",a,b,mod,qpow(a,b));
    
    
    
    
    return 0;
}