Java大数运算算术错误：Math.pow取模结果为何与计算器不符？

这个问题的核心原因是浮点数的精度限制，咱们一步步拆解来看：

问题出在哪？ #

你用了Math.pow(a, k)来计算13^96，但13^96是一个极其庞大的整数——它的位数超过100位，而double类型只能精确表示2^53以内的整数（大概是9e15）。当数值超过这个范围后，double就无法精确存储每一位数字了，会用近似值来表示。

也就是说，Math.pow(13,96)返回的浮点数已经不是真实的13^96了，它是一个失真的近似值。用这个错误的数值去对353取模，结果自然和正确值（58）不符，得到了29。

正确的解决方法 #

处理大整数的模幂运算，必须用整数运算的方式，避免浮点数的精度丢失，这里有两种常用方案：

方案1：用Java的BigInteger类 #

Java提供了专门处理超大整数的BigInteger类，它能精准存储任意大小的整数，并且内置了模幂运算的方法：

import java.math.BigInteger;

public class CorrectModPow {
    public static void main(String[] args) {
        BigInteger base = BigInteger.valueOf(13);
        int exponent = 96;
        BigInteger mod = BigInteger.valueOf(353);
        
        BigInteger result = base.pow(exponent).mod(mod);
        System.out.println(result); // 输出58，和计算器结果一致
    }
}

方案2：手动实现快速幂算法 #

如果不想依赖BigInteger，可以利用模运算的性质自己实现快速幂——每一步运算后都取模，保证数值始终在小范围内，不会溢出或失真：

public class FastModPow {
    public static void main(String[] args) {
        long base = 13;
        int exponent = 96;
        long mod = 353;
        long result = 1;
        
        // 先把底数取模，减少初始数值大小
        base = base % mod;
        
        while (exponent > 0) {
            // 如果指数是奇数，把当前底数乘到结果里
            if (exponent % 2 == 1) {
                result = (result * base) % mod;
            }
            // 底数平方，指数减半
            base = (base * base) % mod;
            exponent = exponent / 2;
        }
        
        System.out.println(result); // 输出58
    }
}

总结 #

永远不要用浮点数来处理需要精确结果的大整数运算！对于模幂这类场景，要么用BigInteger的现成工具，要么用快速幂算法，才能保证结果的准确性。

内容的提问来源于stack exchange，提问作者BaraDos