大整数到大整数的幂

我试图使用biginger类在Java中实现Fermat、Miller-Rabin或AKS算法。

Fermat test 实现,但BigInteger类不允许将BigInteger取为BigInteger的幂(只能将BigInteger取为原始整数的幂)。 有办法解决这个问题吗?

有问题的行在我的代码中表示:

public static boolean fermatPrimalityTest(BigInteger n)
{
    BigInteger a;
    Random rand = new Random();
    int maxIterations = 100000;

    for (int i = 0; i < maxIterations; i++) {
        a = new BigInteger(2048, rand);

        // PROBLEM WITH a.pow(n) BECAUSE n IS NOT A BigInteger
        boolean test = ((a.pow(n)).minus(BigInteger.ONE)).equals((BigInteger.ONE).mod(n));

        if (!test)
            return false;
    }

    return true;
}