Java教程

大数的快速幂取模JavaScript实现

本文主要是介绍大数的快速幂取模JavaScript实现,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
/**
 * 计算a**b(mod c)
 * @param {bigInt} a 底数
 * @param {bigInt} b 指数
 * @param {bigInt} c 模
 * @returns {binInt}结果
 */
function fastPowerMod(a, b, c){
    let res = 1n 
    a %= c

    while (b) {
        if(b&1n){
            res = (res*a)%c
        }
        a = a*a%c
        b>>=1n
    }
    return res
}
这篇关于大数的快速幂取模JavaScript实现的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!