乘法逆元运算及理解

• jxy123987 发布于
• 1078 收藏

class=markdown_views prism-atom-one-light> 乘法逆元定义：当a*m=1 mod p时，则称m为a的乘法逆元，并由定义式可推得m*a+q*p=1，以此式子进行实际运算。 例1：求13模233的乘法逆元？ 233=17*13+12 13=1*12+1 1=13-1*12=13-1*(233-17*13)=16*13...