标签: c# modulo pow
我正在尝试这个:
BigInteger.ModPow(x, -1, z);
但是这个方法不能使用-1作为Pow参数。在C#中是否有任何已经实现的类可以做到这一点,或者我需要创建自己的类?
答案 0 :(得分:4)
记住你的高中数学书籍身份:x ^ -1 == 1 / x。所以这很简单:
BigInteger.DivRem(BigInteger.Divide(BigInteger.One, x), z, out remainder);