漫游猫认证
逆元是模运算中的一个概念,我们通常说A是B模C的逆元,实际上是指AB=1 mod C,也就是说A与B的乘积模C的余数为1。
可表示为A=B^(-1) mod C。打个比方,7模11的逆元,即:7^(-1)mod 11=8,这是因为7×8=5×11+1,所以说7模11的逆元是8。另外补充问题中应该还缺一个模数,即上式中的C,意思是:11×19=k×C+1,这里的k为某一个正整数。