Question

我在 Java玩.,想看到我能做些什么。我的理解是,只要我的计算机有足够的记忆来持有这样的数字,大脑能够保持一定的规模?

我的问题是BigInteger。 pow 只接受一只 in子,而不是另一个大脑,这意味着我只能使用多达2 147 483 647个大体。是否可能使用大负债类?

BigInteger.pow(BigInteger)

感谢。

Answer 1

http://en.wikipedia.org/wiki/Exponentiation_by_squaring”rel=“noretinger”>repeated squaring :

BigInteger pow(BigInteger base, BigInteger exponent) {
  BigInteger result = BigInteger.ONE;
  while (exponent.signum() > 0) {
    if (exponent.testBit(0)) result = result.multiply(base);
    base = base.multiply(base);
    exponent = exponent.shiftRight(1);
  }
  return result;
}

可能不会为消极基础或权宜之计而工作。

Answer 2

您只能在Java上通过模块式算法做到这一点,意思是:你可以做<><>>>>>> ab mod c,a,b,c> > 。

采用:

 BigInteger modPow(BigInteger exponent, BigInteger m)

BigInteger.modPow 页: 1

Answer 3

BigInteger的基本实施限于(2^31-1),即32比值。接近2°36轨道。你们将需要8 GB的记忆来储存它,并需要many倍的记忆,以便开展与String(String)这样的行动。

BTW:你永远无法读到这样的数字。如果你试图将其印成册,就需要一生时间阅读。

Answer 4

请了解以前的答复和评论,并理解为什么不应在生产水平应用上尝试这样做。下面是一份只能用于测试的工作解决办法:

Exponent greater than or equal to 0

BigInteger pow(BigInteger base, BigInteger exponent) {
    BigInteger result = BigInteger.ONE;
    for (BigInteger i = BigInteger.ZERO; i.compareTo(exponent) != 0; i = i.add(BigInteger.ONE)) {
        result = result.multiply(base);
    }
    return result;
}

这将有利于积极和消极的基础。您不妨处理0至。根据你们的需要,因为从技术上来说,这并不明确。

Exponent can be both positive or negative

BigDecimal allIntegersPow(BigInteger base, BigInteger exponent) {
    if (BigInteger.ZERO.compareTo(exponent) > 0) {
        return BigDecimal.ONE.divide(new BigDecimal(pow(base, exponent.negate())), 2, RoundingMode.HALF_UP);
    }
    return new BigDecimal(pow(base, exponent));
}

这重新使用了第一种方法,即把2个小数点的比戈麦尔重新归来,你可以按照你的需求确定比额表和环绕模式。

同样,在现实生活中,在生产层面,你不应这样做。

Answer 5

java获胜,请你做大白。 Pow(BigInteger)但是,你只能把它放在一只 lo子里,看一片 Ar子被扔出,或发现由于失去记忆而出现其他一些错误。

Answer 6

2^2,147,483,647 至少有5000位数,事实上计算出的面积是NPC的问题,[在投入的长度中,Pow是NPC,在O(logm+logn)中可以将其编码,并可以处理Nlog(m)(最后,答案是用Nlog(m)空间,而这个空间并不是投入和计算规模之间的多面关系),有一些简单的问题,事实上并不容易,例如:

Answer 7

I can suggest you make use of BigInteger modPow(BigInteger exponent, BigInteger m)

附录一

• 选择一个大型的P >>>X^Y和 do Z = X.modPow(Y,P);

Answer 8

对于那些从Groovy方面 st倒过错的人来说,完全有可能把大英特格传给BigInteger.pow。

groovy> def a = 3G.pow(10G) 
groovy> println a 
groovy> println a.class 

59049
class java.math.BigInteger

Exponent greater than or equal to 0

Exponent can be both positive or negative

友情链接