2019-02-15から1日間の記事一覧

拡張ユークリッド

手計算は雰囲気でやっていたので、プログラムに表すのに苦労した 何か変な場所が勝手に大きくなって強調されて双子調になってる 厳しい 一次不定方程式ax+by=cの解を求める 与式はax≡c(mod b)と同じ bx≡0(mod b)と上の二つをもとにしてxの係数を減らしていき…