matlab - 在matlab中找到biginteger的模幂

Question

我想在 Matlab 中计算 Biginteger 的模幂。

a^b mod n = d

例子：

a=java.math.BigInteger('878');
b=java.math.BigInteger('8097');
c=java.math.BigInteger('961');
d=modPow(a,b,n)

如果给出, ,我如何计算n这个 Biginteger 方程中的未知数？abd

a=35367
b=453467
a^b mod n =16

或者

modPow(a,b,n)=16
n=?

例如，如果方程的答案等于，16并且我们想找到 的值n，我们如何编写模方程来求解nMatlab 中的值，即使是更大的数字？可以定义n到1000000或为止的数10^6。

谢谢。

标签： matlabmodulebigintegermodulusmod