inamori https://blog.hatena.ne.jp/inamori/ inamori’s diary https://inamori.hateblo.jp/ Scala Problem 29単純に考えると99×99通りのべき乗があるのですが、重複があるのでそれより少ない数になります。どれだけ重複があるのかを考えるとこの問題は速く解けます。 例を考えましょう。 28 = 44 = 162 ここでダブってカウントしないように、大きい底から小さい底に移行できる数がいくつあるかを数えましょう（例えば上の例で、162→44 44→28ということです）。まず、N = 20で考えてみます。上で分かるように、底がべき乗になっている数に小さい底に移行できる可能性があります。20までのべき乗数は、4, 8, 9, 16です。4の場合、 42 = 24, 43 = 26, ... … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Finamori.hateblo.jp%2Fentry%2F20110719%2Fp1" title="ScalaでProject Euler（50） - 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-07-19 00:00:00 rich https://inamori.hateblo.jp/entry/20110719/p1 1.0 100%