Java教程

快速幂板子

本文主要是介绍快速幂板子,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
#pragma GCC optimize(2)
#pragma GCC optimize(3,"Ofast","inline")
#include<iostream>
#include<cstdio>
#include<cstring>
#include<queue>
#include<algorithm>
#include<map>
#include<cmath>
typedef long long ll;
using namespace std;
ll qmi(ll a,ll b,ll c)
{
    ll res=1;
    while(b)//统计次方状态 
    {
        if(b&1) res=res*a%c;//(判断是否是奇数,并且对res*a) 
        a=a*a%c;//(a*自生)
        b/=2;//( 阶乘/2) 
    }
    return res;
}
int main()
{
    ll a,b,c;
    cin>>a>>b>>c;
    cout<<a<<'^'<<b<<' '<<"mod"<<' '<<c<<'='<<qmi(a,b,c);
}

 

这篇关于快速幂板子的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!