gpt4 book ai didi

java - 如何在不进行模块化运算的情况下将 Java BigInteger 提升到 BigInteger 的能力?

转载 作者:塔克拉玛干 更新时间:2023-11-03 03:31:28 27 4
gpt4 key购买 nike

我正在做一些大整数计算,我需要对一个 BigInteger 求另一个 BigInteger 的幂。 .pow() 方法执行我想要的操作,但将 int 值作为参数。 .modPow 方法采用 BigInteger 作为参数,但我不希望得到与我尝试计算的值一致的答案。

我的 BigInteger 指数太大而无法表示为 int,有人可以建议一种解决此限制的方法吗?

最佳答案

您不应该尝试用另一个极大的数来计算一个极大的数的幂。结果数字将使用大量内存。如果您计算 a.pow(b),它将有大约 log(a)*b 位。如果 b 太大而不能放入一个整数中,那么即使 a 的值非常小,结果也会有几十亿位。

尝试重新思考您要实现的目标以及如何在不执行此操作的情况下实现它。

关于java - 如何在不进行模块化运算的情况下将 Java BigInteger 提升到 BigInteger 的能力?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/2839262/

27 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com