inamori https://blog.hatena.ne.jp/inamori/ inamori’s diary https://inamori.hateblo.jp/ https://projecteuler.net/problem=66Pell方程式は連分数と密接に関連しています。Pell方程式の解はの連分数を途中で打ち切った分数の分子と分母になっています。なので、漸化式で分子と分母を求めて、それがPell方程式の解になっていればそれが最小解です。 例えば、とすると、の整数部分は1、の逆数を取ると、、これの整数部分は2、あとは繰り返しなので、連分数は[1; 2]と表されます。連分数を途中で打ち切った分数の分子分母をそれぞれとすると、 として、 なのでPell方程式を満たしません。 なので、これがPell方程式の最小解です。 import sys #####… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Finamori.hateblo.jp%2Fentry%2F2024%2F09%2F21%2F105805" title="MojoでProject Euler 66 - inamori’s diary" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2024-09-21 10:58:05 rich https://inamori.hateblo.jp/entry/2024/09/21/105805 1.0 100%