inamori https://blog.hatena.ne.jp/inamori/ inamori’s diary https://inamori.hateblo.jp/ PE 数学 プログラミング この問題は、べき乗数を列挙する、重複する数を数える、という2段階に分かれています。今まで前段は後段にくらべて時間がかからなかったのですが、後段が速くなって前段のほうが時間がかかるようになったので前段を改良します。 例えば100までのべき乗数を考えます。ほしいのは指数ごとの個数です。具体的にべき乗数を列挙する必要はありません。べき乗の指数は2〜6です。2乗を考えると、22〜102となります。ただし、4,8,9はべき乗数ですので、これらは取り除かなければなりません。取り除く個数は自分自身を呼び出して得られます。このように簡単に再帰的に求められます。 これで、107まででも十分に速く求められます。 … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Finamori.hateblo.jp%2Fentry%2F20091207%2Fp1" title="Project Euler 29（4） - 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 2009-12-07 00:00:00 rich https://inamori.hateblo.jp/entry/20091207/p1 1.0 100%