山傘のプログラミング勉強日記

プログラミングに関する日記とどうでもよい雑記からなるブログです。

2018-09-25から1日間の記事一覧

拡張ユークリッド互除法 ax + by = gcd(a, b) の解

拡張ユークリッド互除法 Extended Euclidean algorithm - Wikipedia を解くためのアルゴリズム。 モジュラ逆数を計算するために必要でした。

AtCoder Beginner Contest 110 の感想

AtCoder Beginner Contest 110 今回はB問題まで解くことができました。C問題が分からなかったので、途中でCodeforcesに参加しました。こちはC問題まで解けました。