乘法逆元3种方法总结[最全]
若ax≡1 mod f, 则称a关于1模f的乘法逆元为x。也可表示为ax≡1(mod f)。当a与f互素时,a关于模f的乘法逆元有解。如果不互素,则无解,但是有其他方法实现相同功能。如果f为素数,则从1到f-1的任意数都与f互素,即在1到f-1之间都恰好有一个关于模f的乘法逆元本文讲详细解释:什么是逆元,为什么要求逆元?扩展欧几里得算法讲解;求逆元的三种方法;了解基本知识后,我们来求逆元:求逆元分为两类:==**2.a p 互质时:**===1.a p 不互质时逆元无解==可用此公式实现相同功能