c_cpp 快速指数

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了c_cpp 快速指数相关的知识,希望对你有一定的参考价值。

#include <iostream>
#include<bits/stdc++.h> 
using namespace std;

// #Theory #Math

long long fast_exp(long long base,long long exp){
    long long MOD=10000009;
    if(exp==1){
        return base%MOD;
    }else{
        if(exp%2==0){
            long long base1=pow(fast_exp(base,exp/2),2);
            return base1%MOD;
        }else{
            long long base2=base*pow(fast_exp(base,(exp-1)/2),2);
            return base2%MOD;
        }
    }
}

int main() {
    cout << fast_exp (2,5);
    return 0;
}

以上是关于c_cpp 快速指数的主要内容,如果未能解决你的问题,请参考以下文章

c_cpp 724.找到枢轴指数 - 难度易 - 2018.8.15

c_cpp 从fermi2指数获得k-mer计数

c_cpp 快速排序

c_cpp 快速排序

c_cpp 快速排序

c_cpp 快速哈希算法