c_cpp 快速指数(2k法)

Posted

tags:

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

#include <iostream>
using namespace std;

// #Theory #Math

long long fast_exp(long long base,long long exp){
    if(base==0){
        return 0;
    }
    long long MOD=10000009;
    long long result=1;
    while(exp>0){
        if(exp%2==1){
            result=(result*base)%MOD;
        }
        base=(base*base)%MOD;
        exp/=2;
    }
    return result%MOD;
}

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

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

c_cpp 【分治法】快速排序【2.8】

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

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

分治法解决残缺棋盘

数据结构与算法6 - 分治法(上)

棋盘覆盖问题——分治法——代码清晰易懂