場合にswapさせる処理を加えればよいが、これは簡単なので説明は割愛。以上の実装をまとめると、以下のようになる。}}最後に拡張ユークリッドの互除法を実装できたのはいいのですが、実は今まで拡張ユークリッドの互除法を使う問題に出会ったことがありません。verifyがまだできてないんですね。いうことでAtCoder、Codeforces、yukicoderでverifyできる問題があったら教えていただけると幸いです。それと、もしもバグがあれば指摘していただけるととても助かります。ここから先の流れを自分で書けるようになれば、拡張ユークリッドの互除法は9割理解したと言っても過言ではない。そこまで飛躍した展開もないはずなので、根気よく追うことを推奨する。(900)死ぬほどバグらせた。