inamori https://blog.hatena.ne.jp/inamori/ inamori’s diary https://inamori.hateblo.jp/ Scala Problem 64連分数です。連分数はペル方程式と関係が深く、この後の問題の前振りになっているかもしれません。 問題を解くには問題文に書かれた手順を実行すればよいです。 としてa, b, cの変化をチェックします。そしてループを検出します。(a, b, c)が以前と同じならループになっていることになります。しかし、どうループになっているかわからないので、単純に考えると(a, b, c)を常に記憶しておき今回の(a, b, c)が過去のものと一致していないか最初から調べる必要があるように思えます。実はそんな必要はありません。なぜなら、 √N + [√N] を連分数にすると純粋なループになってい… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Finamori.hateblo.jp%2Fentry%2F20111107%2Fp1" title="ScalaでProject Euler（97） - 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 2011-11-07 00:00:00 rich https://inamori.hateblo.jp/entry/20111107/p1 1.0 100%