模乘逆元计算器
取模是求整数除法余数的运算。例如: $$ 16\hspace{0.25cm}modulo\hspace{0.25cm}6 = 4 $$ 因为 \(16 / 6 = 12 + 4\).
整数的模乘逆(也称为模逆) \(a\hspace{0.25cm} mod\hspace{0.25cm}m\) 是一个整数 \(x\) 这样: $$ ax \equiv 1 (mod\hspace{0.25cm}m) $$ 应该注意的是,这样的逆仅存在于 \(a\) 和 \(m\) 是互质的(意味着它们的最大公约数是 1)。
整数的模乘逆(也称为模逆)
出了点问题! \(a\) 和 \(m\) 可变成本 共质
出了点问题! 请检查输入,确保全部是数字。