modInverse方法

`modInverse`方法是一种在数学和计算机科学中常用的算法，用于计算两个整数a和m的模逆元。模逆元是一个特殊的整数x，使得满足 a*x ≡ 1 (mod m)。换句话说，当a乘以x后，结果对m取模等于1。这个方法在数论、密码学和计算机编程等领域有广泛的应用。 `modInverse`方法通常使用扩展欧几里得算法（Extended Euclidean Algorithm）来实现。首先，我们需要找到一对整数(x, y)，使得ax + my = gcd(a, m)。然后，我们可以利用以下公式计算模逆元：x = (a*y) % m。如果gcd(a, m)不等于1，那么模逆元不存在。