java - 为什么 java.Math.BigInteger 在一定限制后会出错？

Question

我试图在 n = 1 到 1000 的情况下打印 2^n 中的数字总和。这就是我所做的。

public static void main(String[] args) {
    int n = 1000;
    for (int i = 1; i < n; i++) {
        BigInteger power = BigInteger.valueOf((int)Math.pow(2, i));
        int sum = 0;
        while (power.intValue() > 0) {
            sum += power.intValue() % 10;
            power = power.divide(BigInteger.valueOf(10));
        }
        System.out.print(sum + "  ");
    }
}

它只工作到大约 2^30 左右，然后打印相同的结果，46，其余的。

我在 C 中使用“long long”尝试了类似的事情，并且在类似的限制之后打印了 0。

根据答案，我改变了

BigInteger power = BigInteger.valueOf((int)Math.pow(2, i));

至

BigInteger power = BigInteger.valueOf(2).pow(i);

和 46 更改为 0。就像 C 一样。仍然无法正常工作......

Answer 1

您Math.pow用来生成应该使用BigInteger函数来代替的值。

总和应该存储在 BigInteger 中而不是 int 中。

Answer 2

您正在做整数运算，然后将其放入一个大整数中。请改用大整数的 pow 方法。

Answer 3

因为你没有使用BigInteger.

使用计算数字BigInteger不会让您神奇地将它们的总和存储在int.

同样，传递一个inttoBigInteger.valueOf()并不会神奇地让它int变大。

Answer 4

您Math.pow()使用常规整数而不是 BigIntegers 调用。你在整数文字上调用它。

你要这个：

int i = 7; //or whatever power
BigInteger k = BigInteger.valueOf(2);
k = k.pow(i);