inamori https://blog.hatena.ne.jp/inamori/ inamori’s diary https://inamori.hateblo.jp/ Scala Problem 63この問題はふつうに解くと64ビットの範囲では解けません。多倍長整数を使ってもよいのですが、ここはlogを使いましょう。基数b、指数eに対して題意が成り立つには、 be ≥ 10e-1 logを取って、 e log b ≥ (e - 1)log 10 e log (b / 10) ≥ -log 10 e ≤ log 10 / log (10 / b) だから、bに対して[log10 / log (10 / b)]個のeがあることになります。実質1行で書けますね。 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Finamori.hateblo.jp%2Fentry%2F20111103%2Fp1" title="ScalaでProject Euler（95） - 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-03 00:00:00 rich https://inamori.hateblo.jp/entry/20111103/p1 1.0 100%