Java Math問題輸出不正確

Question

（51 ^ 43）科學計算器中的Mod77給出2作為輸出，

（int）（Math.pow（51,43）％（double）77）給出的12應該是2。

你能幫忙嗎？

Answer 1

    final BigInteger base = BigInteger.valueOf(51);
    final BigInteger exponent = BigInteger.valueOf(43);
    final BigInteger modulus = BigInteger.valueOf(77);
    System.out.println(base.modPow(exponent, modulus));

打印2 。

Answer 2

double精度沒有足夠的精度來容納Math.pow(51,43)所有數字。 因此，當您使用mod 77 ，答案很容易出現明顯的舍入錯誤。

我建議使用BigInteger進行任意精度的整數運算。

Answer 3

代替：

(int)(Math.pow(51,43)%(double)77)

做：

(int)(Math.pow(51,43))%((double)77)