逆元

首先介绍同余
同余：如果a和b除以c的余数相同，就说a和b关于模c同余，记作a≡b(mod c)。

如果两个数a和b的差能够被m整除，那么就说a和b对模数m同余（关于m同余）。

比如，28-13=15除以5正好除尽，我们就说28和13对于模数5同于，因为15是5的整数倍。它的另外一层含义就是说：28和13除以5的余数相同。a和b对m同余，我们记作a≡b(mod m)。比如，28与13对5同余可以写作28≡13(mod 5)。

百度词条缺了一点 并且 满足 gcd（a，p） = 1