BigInteger.pow (BigInteger)?

Question

Я играю с цифрами на Java и хочу видеть, как большое число я могу сделать. Насколько я понимаю, BigInteger может содержать несколько бесконечных размеров, если на моем компьютере достаточно памяти для хранения такого числа, правильно?

Моя проблема заключается в том, что BigInteger.pow принимает только int, а не другой BigInteger, что означает, что я могу использовать только число до 2,147,483,647 в качестве экспоненты. Можно ли использовать класс BigInteger как таковой?

BigInteger.pow(BigInteger) 

Спасибо.

Answer 1

java не позволит вам делать BigInteger.Pow (BigInteger), но вы можете просто поместить его в максимальное целое число в цикле и посмотреть, где выбрано исключение ArithmeticException или какая-либо другая ошибка из-за нехватки памяти.

Answer 2

2^2,147,483,647 имеет не менее 500000000 цифр, на самом деле вычислительная мощность - проблема NPC, [Pow - это NPC в длину ввода, 2 входа (m, n), которые они могут быть закодированы в O (logm + logn) и может принимать до nlog (m) (наконец, ответ принимает n log (m) пробел), который не является полиномиальной связью между размером ввода и вычислением], есть некоторые простые проблемы, которые на самом деле нелегкие, например, sqrt(2) - это своего рода из них вы не можете указать истинную точность (все префиксы), то есть BigDecimal говорит, что может вычислять все исправления, но не может (на самом деле), потому что никто до сих пор не решил это.

Answer 3

Вы можете написать свой собственный, используя 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 4

Основная реализация BigInteger ограничена (2^31-1) * 32-битными значениями. который составляет почти 2^36 бит. Для его хранения потребуется 8 ГБ памяти, а -, чтобы выполнить любую операцию на нем, например, toString().

BTW: Вы никогда не сможете прочитать такое число. Если вы попытаетесь распечатать его, для его чтения потребуется время жизни.

Answer 5

Вы можете сделать это только в Java модульной арифметики, то есть вы можете сделать а^Ь Mod C, где а, Ь, с являются BigInteger номера.

Это делается с помощью:

BigInteger modPow(BigInteger exponent, BigInteger m) 

Read the BigInteger.modPow documentation here.

Answer 6

Просто используйте .intValue() Если BigInteger назван BigValue2, то это было бы BigValue2.intValue()

Так ответьте на ваш вопрос, это

BigValue1.pow(BigValue2.intValue()) 

Answer 7

F или любой, кто натыкается на это со стороны Groovy, вполне возможно передать BigInteger в BigInteger.pow().

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

Я могу предложить вам использовать BigInteger modPow (BigInteger показателя, BigInteger м)

Предположим, у вас есть BigInteger X и BigInteger Y, и вы хотите, чтобы вычислить BigInteger Z = X^Y.

Получить большой Prime P >>>> X^Y и сделать Z = X.modPow (Y, P);