Mae向きなブログ

Mae向きな情報発信を続けていきたいと思います。

2012-11-19から1日間の記事一覧

Problem 134

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