快速幂快速乘模板【c++】

最新推荐文章于 2024-11-26 22:20:55 发布

原创最新推荐文章于 2024-11-26 22:20:55 发布 · 301 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法

算法与数据结构专栏收录该内容

20 篇文章

订阅专栏

本文提供了一个C++实现的快速幂算法模板，适用于多种算法题目。包括快速幂和快速乘两个函数，采用模运算保证数值大小可控。

#include<iostream>
using namespace std;
const int MOD = 1e9 + 7;
long long ksm(long long a,long long b) {//快速幂 a ^ b    b限定为自然数
    long long res = 1;
    while (b) {
        if (b & 1) {
            res = (res * a)%MOD;
        }
        b >>= 1;
        a = a*a%MOD;
    }
    return res;
}
long long ksc(long long a,long long b) {//快速乘 a * b    限定a,b均为自然数
    long long res = 0;
    while (b) {
        if (b & 1) {
            res = (res +a)%MOD;
        }
        a =(a<<1)%MOD;
        b >>= 1;
    }
    return res;
}

c++的快速幂模板，适用于大部分算法题。

若有缺陷还请指出！