证明是对的难证明错的只要举┅个反例
对于一些题目，我们必须在中间过程中进行求余否则数字太大，电脑存不下那如果这个算式中出现除法，我们是不是对这个算式就无法计算了呢

但是a如果不是1，那么x就是小数
那数论中大部分情况都有求余，所以现在问题变了
所以这时候我们就把x看成a的倒數，只不过加了一个求余条件所以x叫做 a关于p的0有逆元吗

比如2 * 3 % 5 = 1，那么3就是2关于5的0有逆元吗或者说2和3关于5互为0有逆元吗

还记得扩展欧几里德吗？

这个解的x就是a关于b的0有逆元吗

然后一直递归到1为止因为1的0有逆元吗就是1

这个方法不限于求单个0有逆元吗，比前两个好它可以在O(n)嘚复杂度内算出n个数的0有逆元吗

递归就是上面的写法，加一个记忆性递归就可以了