inamori https://blog.hatena.ne.jp/inamori/ inamori’s diary https://inamori.hateblo.jp/ PE 数学 プログラミング http://projecteuler.net/index.php?section=problems&id=104 pandigitalかどうかの判定は、各桁の数字を用意して、それを整数の各ビットに見立てて1〜9で和を取ると、 21 + 22 + ... + 29 = 1022 となるので、これで判定できます。 下9桁の数字を出すのは、まず10^9の剰余を出して、 def digits(n): return [] if n == 0 else digits(n / 10) + [ n % 10 ] とします。ただ、やはりこれだと遅いです。フィボナッチ数列の10万項までこの判定をして36秒でした… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Finamori.hateblo.jp%2Fentry%2F20100615%2Fp1" title="Project Euler 104 - 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 2010-06-15 00:00:00 rich https://inamori.hateblo.jp/entry/20100615/p1 1.0 100%