2019-12-30から1日間の記事一覧

拡張ユークリッドの互除法の解の範囲

Modint を実装する過程で、拡張ユークリッドで得られる解の範囲について気になったことがあったことを思い出したので (かつ、あまり言及されているのを見たことがなかったので) メモを残しておきます。 の解 とします (そうでないときは gcd で割ったり符号…