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

A double не обладает достаточной точностью, чтобы вместить все цифры Math.pow(51,43).Поэтому, когда вы берете mod 77, ответ подвержен значительным ошибкам округления.

Я предлагаю использовать BigInteger для целочисленной арифметики произвольной точности.

Answer 3

Вместо:

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

сделать:

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