java中的模10 ^ 9 + 7

问题描述

我正在尝试使用具有非常大 long 数的模 10^9+7（或 1000000007），但我没有得到正确的结果。

long M = 1000000007;
int num = 212;
int val = 9;
long sol = (long)Math.pow(val,num) % M ; 

我应该得到输出

541416750(mod10^9+7)

但我得到的是

291172003

解决方法

9¹² 溢出很长。

还有 double Math.pow 会失去精度，因此会破坏模值。 （如果 8 字节长溢出，则 8 字节双精度值只能近似值，尤其是丢失最低有效数字。）

可以使用 BigInteger 作为直接解决方案。

你也可以利用 a * b % n == ((a % n) * (b % n)) % n 来降低功耗：

long modPow(int var,int num) {
    long m = 1;
    while (num > 0) {
        m = (m * var) % M;
        --num;
    }
    return m;
}

这不是最好的解决方案，而是数学和编程课的问题， 因为模数知识。

由于 M 是一个 int，返回值可能是一个 int，强制转换。