乘法逆元(对于质数模数的乘法逆元)

• lustring 发布于
• 984 收藏

逆元是什么 设S为一有二元运算 * 的集合。若e为(S,*)的单位元且a*b=e，则a称为b的左逆元素且b称为a的右逆元素。若一元素x同时是y的左逆元素和右逆元素时，x称为y的两面逆元素或简称为逆元素。S内的一有两面逆元素的元素被称为在S内为可逆的。 直观地说，它是一个可以取消另一给定元素运算的元素。 乘法逆元 也就是说，对于一个乘法运算∗b，它的乘法逆元就是它...