BigInteger.pow (BigInteger)?

Question

Tôi đang chơi với các số trong Java và muốn xem số lượng lớn mà tôi có thể thực hiện. Đó là sự hiểu biết của tôi rằng BigInteger có thể giữ một số kích thước vô hạn, miễn là máy tính của tôi có đủ bộ nhớ để giữ một số như vậy, đúng không?

Vấn đề của tôi là BigInteger.pow chỉ chấp nhận một int, không phải BigInteger khác, có nghĩa là tôi chỉ có thể sử dụng một số lên tới 2.147.483.647 làm số mũ. Có thể sử dụng lớp BigInteger như vậy không?

BigInteger.pow(BigInteger) 

Cảm ơn.

Answer 1

java sẽ không cho phép bạn thực hiện BigInteger.Pow (BigInteger) nhưng bạn có thể đặt nó vào số nguyên tối đa trong một vòng lặp và xem nơi một ArithmeticException được ném hoặc một số lỗi khác do hết bộ nhớ.

Answer 2

2^2,147,483,647 có ít nhất 500000000 chữ số, trên thực tế, tính toán pow là vấn đề NPC, [Pow là NPC với độ dài đầu vào, 2 đầu vào (m, n). và có thể mất tối đa nlog (m) (cuối cùng câu trả lời mất n log (m) không gian) mà không phải là quan hệ đa thức giữa đầu vào và kích thước tính toán], có một số vấn đề đơn giản không dễ thực tế ví dụ sqrt(2) của chúng, bạn không thể xác định độ chính xác thực (tất cả các precisions), tức là BigDecimal nói có thể tính toán tất cả các precisions nhưng nó không thể (trên thực tế) vì không ai giải quyết điều này cho đến bây giờ.

Answer 3

Bạn có thể viết riêng của bạn, sử dụng 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; 
} 

có thể không làm việc cho các cơ sở tiêu cực hoặc số mũ.

Answer 4

Triển khai cơ bản của BigInteger được giới hạn ở (2^31-1) * giá trị 32 bit. gần như là 2^36 bit. Bạn sẽ cần 8 GB bộ nhớ để lưu trữ và nhiều lần lần này để thực hiện bất kỳ thao tác nào trên nó như toString().

BTW: Bạn sẽ không bao giờ có thể đọc số đó. Nếu bạn cố in nó ra thì sẽ mất một thời gian để đọc nó.

Answer 5

Bạn chỉ có thể làm điều này trong Java bởi số học modula, có nghĩa là bạn có thể làm một a^b mod c, nơi a, b, c là BigInteger số.

này được thực hiện sử dụng:

BigInteger modPow(BigInteger exponent, BigInteger m) 

Read the BigInteger.modPow documentation here.

Answer 6

Chỉ cần sử dụng .intValue() Nếu BigInteger của bạn được đặt tên BigValue2, sau đó nó sẽ là BigValue2.intValue()

Vì vậy, để trả lời câu hỏi của bạn, đó là

BigValue1.pow(BigValue2.intValue()) 

Answer 7

Cho một yone đã tình cờ gặp điều này từ phía Groovy của mọi thứ, hoàn toàn có thể truyền một BigInteger tới 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

tôi có thể đề nghị bạn tận dụng BigInteger modPow (BigInteger mũ, BigInteger m)

Giả sử bạn có BigInteger X, và BigInteger Y và bạn muốn tính BigInteger Z = X^Y.

Nhận một thủ lớn P >>>> X^Y và làm Z = X.modPow (Y, P);