inamori https://blog.hatena.ne.jp/inamori/ inamori’s diary https://inamori.hateblo.jp/ https://projecteuler.net/problem=70が小さいほうから調べればよいです。一番小さくなるのは素数ですが、素数はpermutationになりえないので、素数の平方から調べます。100未満とすると、7×7です。次に小さいのは5×5か7×13です。、なので、次は5×5です。その次は7×13と3×3と3×31ですが、7×13が最も小さくなります。3×3の次は3×3×3もPriorityQueueに入ってきます。 1016で約18秒でした。 import sys #################### library #################### fn int… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Finamori.hateblo.jp%2Fentry%2F2024%2F10%2F09%2F210036" title="MojoでProject Euler 70 - 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 2024-10-09 21:00:36 rich https://inamori.hateblo.jp/entry/2024/10/09/210036 1.0 100%