java - 公式计算不正确

Question

我想弄清楚为什么下面的计算不正确

 x = Math.pow(w,e);

当我用 Java 计算时，我得到 1075，但我应该得到 779。

   int e = 17;
   int w = 803;
   int n = 2773;
   double x = 0;
        x = Math.pow(w,e) % n;
        System.out.println(x);

Answer 1

double float 有 53 位精度，这不足以存储像 803¹⁷ 这样的巨大数字的精确值。要在 Java 中进行模幂运算，您可以使用 modPow BigInteger 上的方法。