C# ModPow -1 问题

Question

我正在尝试这个:

BigInteger.ModPow(x, -1, z);

但此方法不能使用 -1 作为 Pow 参数。在 C# 中是否有任何已经实现的类可以做到这一点，或者我需要创建自己的类？

Answer 1

记住你的高中数学书上的身份:x ^ -1 == 1/x。所以这很简单:

  BigInteger.DivRem(BigInteger.Divide(BigInteger.One, x), z, out remainder);