inamori https://blog.hatena.ne.jp/inamori/ inamori’s diary https://inamori.hateblo.jp/ Scala Problem 85前々回の方法だと計算量はだいたいO(N1/4)になります。だから、1032くらいが視野に入ってきます。ScalaはBigIntを使うと遅くなるので、型を決めるのは重要です。mはIntで十分です。nはLongが必要です。それから、sqrtですが、これは引数が大きくなるとDoubleでの計算では不十分になります。例えば、 scala> sqrt((BigInt(1e16.toLong) - 1).toDouble).toInt res3: Int = 100000000 間違ってますね。これは、Doubleのsqrtの結果を初期値にしていつもの繰り返し計算をすると速いでしょう。… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Finamori.hateblo.jp%2Fentry%2F20120112%2Fp1" title="ScalaでProject Euler（125） - 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 2012-01-12 00:00:00 rich https://inamori.hateblo.jp/entry/20120112/p1 1.0 100%