关于使用 BigInteger 计算大数的整数 n 次方方法

Question

书中的问题： 许多加密技术依赖于将大整数提高到整数幂的能力。这是一种实现整数求幂的（合理的）快速技术的方法：

public static int pow(int x, int n) { 
    if (n == 0){
        return 1;
    }
    int t = pow(x, n/2);
    // find x to the n/2 recursively
    // if n is even, the result is t squared 
    // if n is odd, the result is t squared times x
    if (n%2 == 0){ 
        return t*t; 
    } else { 
        return t*t*x; 
    }
} 

这种方法的问题是它只在结果小于 20 亿时才有效。重写它，使结果为 BigInteger。不过，参数仍应为整数。

您可以使用BigInteger 方法加法和乘法，但不要使用pow，这会破坏乐趣。

这个方法，我并不真正关心它是如何工作的，但是“箭头”部分是我感到困惑的部分。它说“不要使用pow。”这意味着什么？他们给你方法并告诉你实现BigInteger，但是“不要使用pow”是什么意思？有人知道吗？

Answer 1

在 java.math.BigInteger 对象中有一个方法 pow.The

java.math.BigInteger pow(int)

使用这种方法可以计算任意数的幂。

在您的示例中，我们可以使用 BigInteger 将函数编写为

import java.math.BigInteger;
public static BigInteger power(int a,int b){
BigInteger b1 = new BigInteger(Integer.toString());
b1 = b1.pow(b);
return b1;//returns a^b
}

现在使用 pow 是内置函数。我认为该声明意味着您应该使用不同的方法提供流程的替代实现，例如

import java.math.BigInteger;
public static BigInteger power(int a,int b){
BigInteger b1 = new BigInteger(Integer.toString(a));  
BigInteger b2 = new BigInteger("1");
for(int i = 0; i < b; i++){
b2=b2.multiply(b1);
}
return b2;//return a^b
}