奇思妙想张霁羊

摘要： 1 什么是逆元 如果ax≡1 (mod p),且gcd(a,p)=1(a与p互质)，则称a关于模p的乘法逆元为x。 2 逆元求法①拓展欧几里得(洛谷P1082) 【算法原理】 观察ax≡1 (mod p)，变形为a*x+p*y=1，就可以用扩展欧几里得算法求x了，同时这里也说明了a和p只有在互素的情 阅读全文