标签: 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,它将庞大的计算分解为小步。