java 更快的快速幂
  • 板块学术版
  • 楼主optimize_2
  • 当前回复4
  • 已保存回复4
  • 发布时间2022/10/14 13:45
  • 上次更新2023/10/27 07:36:15
查看原帖
java 更快的快速幂
224978
optimize_2楼主2022/10/14 13:45

oiwiki 的这个页面 有如下内容:

static void modPow() {  // 快速幂,比正常版本要快,内部有蒙特卡洛优化 
    a = new BigInteger("2");
    b = new BigInteger("10");
    p = new BigInteger("1000");
    out.println(String.format("a:%s b:%s p:%s", a, b, p));
    out.println(String.format("a^b mod p:%s", a.modPow(b, p).toString()));//  24 
}

快速幂和蒙特卡洛有什么关系???有人讲讲吗 百度无果

2022/10/14 13:45
加载中...