Fanxw

摘要： 逆元 概念 逆元：逆元在数学的不同分支里有不同的定义，这边初略介绍逆元的定义(a/b)%mod=(a*k)%mod。 这里k为inv(b)，称为b的逆元,存在的条件是b和mod互质。 应用 逆元到底有什么用呢？？？ 我们都知道 但是……当乘号变为除号也适用吗？？ 答案是否定的，所以我们就可以利用逆元 阅读全文