Große Potenzen berechnen

[filth]

Hallo,

wie ist es möglich in Java große Potenzen zu berechnen?
Konkretes Beispiel:

b1: 2
a: 431359146674410236714672241392314090778194310760649159697657763987456

Was ich berechnen will ist b1^a.

Danke!

 

[faetzminator]

Kannst du mit BigInteger (Java Platform SE 6) machen. Wie performant dass das schlussendlich ist, musst du selbst herausfinden.

 

[filth]

Hmm sicher? Denn:

BigInteger pow(int exponent)

und mein gewünschter Exponent ist ja größer als ein int

 

[Gast2]

Dann Teil den Exponenten solange auf bis er in ein int passt.

2^(a+b) = 2^a * 2^b

 

[Marco13]

Was soll das denn werden? Die Zahl zu speichern würde mehr Gigabyte Benötigen, als es Atome im für uns sichtbaren Teil des Universums gibt.... :autsch:

2^431359146674410236714672241392314090778194310760649159697657763987456 - Wolfram|Alpha

 

[faetzminator]

und mein gewünschter Exponent ist ja größer als ein int

Natürlich geht das. Es wird wohl einfach langsam sein. Ich denke an so was:

final BigInteger max = BigInteger.valueOf(Integer.MAX_VALUE);
while (exponent.compareTo(BigInteger.ZERO) > 0) {
    BigInteger currExp = max;
    if (exponent.compareTo(currExp) < 0) {
        currExp = exponent;
    }
    exponent = exponent.subtract(currExp);
    base = base.pow(currExp.intValue());
}

 

[homer65]

Je nachdem, wie man das Ergebnis darstellen will. Z.B.:
2^x = 10^(x/ln(10))