2011-11-16から1日間の記事一覧

ScalaでProject Euler(100)

Problem 66 x - Dy2 = 1 これをPell方程式と呼びます。これには必ず整数解があることが知られています。この整数解が大きくなると、 x/y√(1-x-2) = √D よりx/yは√Dの近づくことになります。√Dの連分数展開と同じですね。実際、Pell方程式の解は連分数展開を…