Mae向きなブログ

Mae向きな日記のブログ版。ようやくこちらに移行してきました。

Problem 134

Project EulerProblem 134(日本語)です。
最初、力技で解こうとしましたが、時間の壁に跳ね返されて途中で実行を止めてしまいました。いろいろ調べてみると「拡張ユークリッド互除法」を使うと良いようですね。以下のサイトを参考にしました。

134.rb