2021-05-01から1ヶ月間の記事一覧

modについて（逆元の計算）

において、を満たすを求める。 5は96を法として逆元を持つという言い方をする。であるので、従って、と表せる。よって、連立方程式を解けば、となる。これも逆元の一つだが、を満たすことが条件なので、と求められる。