Mae向きなブログ

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

Problem 66

Project EulerProblem 66(日本語)です。

066.rb

例にあるD \le 7の場合だと、単純な方法で解を求めることができるのですが、D \le 1000になると時間がかかりすぎて解くことができなくなります。
いろいろ調べてみるとProblem 64(昨日)とProblem 66は密接に関係しているんですね。数学的なことは、まだしっかりと理解できていませんが、Problem 64と同様、「2章 Pell方程式と連分数展開」を参考にさせて頂きました。アルゴリズムが分かればなんとかプログラムにすることができるのですが、それでは寂しいような気もします。プログラミング言語の文法的なことだけではなく、数学など幅広い素養が必要であると感じました。