如何在JavaScript中应用快速求幂

时间:2018-08-18 16:23:12

标签: javascript

所有人

我在用Javascript提问

即:

如何在JS中实现快速求幂

例如,给定三个整数'm','e'和'n'

计算(m ^ e)%n。

当Math.pow(m,e)变得很大而JS无法弄清准确答案(有时可能会发生)时,我们如何在JS中应用快速求幂


快速求幂就像是如果我们计算(m ^ e)%n,我们将十进制'e'转换为二进制'e',例如111,

(m * m ^ 2 * m4)%n等于((m%n)(m ^ 2%n)(m ^ 4%n)) %n,它将庞大的计算分解为小步。

0 个答案:

没有答案