ユユユユユ

webエンジニアです

2020-12-20から1日間の記事一覧

合同式におけるモジュラ逆数 (mod_inv) の求め方

C++

合同不定式 を について解く。 という不定方程式であれば、両辺に の逆数 をかけて としてあげればよい。 同じように合同式 においても両辺に の逆数をかければ が求められる。ただしこの文脈では、単に「 の逆数」と言うよりも「 を法とする の逆数」と呼ぶ…