zjdxwwx的专栏

转载 乘法逆元基础知识

若对于数字A,C 存在X，使A * X = 1 (mod C) ,那么称X为 A 对C的乘法逆元。 逆元的作用？让我们来看下面的例子: 12 / 4 mod 7 = ? , 很显然结果是3 我们现在对于数对 (4,7), 可以知道 X = 2是 4 对7的乘法逆元即2*4=1（mod 7) 那么我们有(12 / 4) * (4 * 2 ) = (?) * (1) (mod 7) 除法被完