BigInteger.pow (BigInteger)?

Question

Ich spiele mit Zahlen in Java und möchte sehen, wie groß eine Zahl ist, die ich machen kann. Es ist mein Verständnis, dass BigInteger eine unendliche Größe halten kann, solange mein Computer genug Speicher hat, um so eine Nummer zu halten, richtig?

Mein Problem ist, dass BigInteger.pow nur einen int akzeptiert, nicht einen anderen BigInteger, was bedeutet, dass ich nur eine Zahl bis zu 2.147.483.647 als Exponent verwenden kann. Ist es möglich, die BigInteger-Klasse als solche zu verwenden?

BigInteger.pow(BigInteger) 

Dank.

Answer 1

java pflegen lassen Sie tun BigInteger.Pow (BigInteger), aber man kann es nur in einer Schleife auf die max integer und sehen, wo ein ArithmeticException geworfen wird oder ein anderer Fehler aufgrund von Speicher ausgeführt wird.

Answer 2

2^2.147.483.647 hat mindestens 500000000 Ziffer, tatsächlich ist Rechenpow NPC-Problem, [Pow ist NPC in der Länge der Eingabe, 2 Eingabe (m, n), die sie in O (logm + logn) codiert werden können und kann bis zu nlog (m) dauern (schließlich dauert die Antwort n log (m) space), das ist keine polynomische Beziehung zwischen Eingabe und Berechnungsgröße], ​​es gibt einige einfache Probleme, die nicht einfach sind, zum Beispiel sqrt(2) ist eine Art von ihnen kann man nicht die wahre Genauigkeit (alle Genauigkeiten) angeben, dh BigDecimal sagt, dass es alle Genauigkeiten berechnen kann, aber es kann (tatsächlich) nicht, weil niemand dies bis jetzt gelöst hat.

Answer 3

Sie können Ihre eigenen schreiben, mit 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; 
} 

möglicherweise nicht für negative Basen oder Exponenten arbeiten.

Answer 4

Die zugrunde liegende Implementierung von BigInteger ist auf (2^31-1) * 32-Bit-Werte beschränkt. Das sind fast 2^36 Bits. Sie benötigen 8 GB Speicher, um es zu speichern und viele mal dies, um jede Operation auf es wie toString() durchzuführen.

BTW: Sie werden nie in der Lage sein, eine solche Nummer zu lesen. Wenn Sie versuchen, es auszudrucken, würde es eine Lebenszeit dauern, es zu lesen.

Answer 5

können Sie dies nur tun, in Java durch modulare Arithmetik, das heißt, Sie können, wo a, b, c sind BigInteger Zahlen a a^b mod c tun.

BigInteger modPow(BigInteger exponent, BigInteger m) 

Read the BigInteger.modPow documentation here.

Answer 6

Verwenden Sie einfach .intValue() Wenn Ihr BigInteger BigValue2 benannt ist, dann wäre es BigValue2.intValue()

So sein:

Dies geschieht mit Beantworten Sie Ihre Frage, es ist

BigValue1.pow(BigValue2.intValue()) 

Answer 7

Für ein Wer von der Groovy-Seite der Dinge darauf stolpert, kann einen BigInteger an BigInteger.pow() übergeben.

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

59049 
class java.math.BigInteger 

http://docs.groovy-lang.org/2.4.3/html/groovy-jdk/java/math/BigInteger.html#power%28java.math.BigInteger%29

Answer 8

kann ich schlage vor, Sie Verwendung von BigInteger modPow (BigInteger Exponent, BigInteger m)

Angenommen, Sie haben BigInteger X und BigInteger Y und Sie möchten berechnen BigInteger Z machen = X^Y.

Erhalten Sie eine große Prime P >>>> X^Y und tun Z = X.modPow (Y, P);