一次合同方程式 を解くことを考えます。競技プログラミングでは稀に必要となる知識で、たとえば以下のような問題で要求されます。 atcoder.jp この記事では、 【理論編】一次合同方程式 の解の個数 【実装編】拡張ユークリッド互除法による一次合同方程式の…