inamori https://blog.hatena.ne.jp/inamori/ inamori’s diary https://inamori.hateblo.jp/ 数学 Python プロジェクトオイラー http://projecteuler.net/index.php Q159. 自然数の各桁の和をとり、さらにそれが1桁になるまでそれを繰り返す。この値をDRと呼ぶ。例えば、467→17→8。自然数nを積の形に書いて、その因子のDRの合計の最大をmdrs(n)とする。1 < n < 1000000でのmdrs(n)の合計。 mdrs(n)を計算するのではなく、積の形を生成する。10未満ならこうなる。 [2] [2, 2] [2, 2, 2] [2, 3] [2, 4] [3] [3, 3] [4] [5] [6] [7] [8] [9] 実際には、積とDRの総和のタプルを… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Finamori.hateblo.jp%2Fentry%2F20090525%2Fp1" title="Project Euler 159 - 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-05-25 00:00:00 rich https://inamori.hateblo.jp/entry/20090525/p1 1.0 100%