摘要: java大数类的模幂计算中,其中比较核心部分就是使用一种窗口算法来优化乘法,然后使用Montgomery取模乘的办法加速取模。 在jdk中,它的源码如下: private BigInteger oddModPow(BigInteger y, BigInteger z) { /* * The algo 阅读全文
posted @ 2021-07-29 17:56 yosoro 阅读(512) 评论(0) 推荐(0) 编辑