您的当前位置：首页正文

-1/2mod23怎么算

2024-08-05 来源：独旅网

要计算-1/2模23的值，需要使用模运算规则：
1、首先，需要找到2的模23的乘法逆元。计算2x≡1(mod23)。从1开始尝试，发现2x≡11(mod23)时，x=12是2的模23的乘法逆元。
2、将-1乘以2的模23的乘法逆元12，得到a’=(-1)*12≡-12(mod23)。现在我们要计算-12/2≡-6(mod23)。如果b的模m的乘法逆元存在，我们可以将a乘以b的模m的乘法逆元x，得到a’=ax(modm)。