inamori https://blog.hatena.ne.jp/inamori/ inamori’s diary https://inamori.hateblo.jp/ 数学 Python プロジェクトオイラー http://projecteuler.net/index.php Q171. 各桁の自乗和が自乗になる数で1020より小さいものの総和の最後の9桁。 自乗和のほうから考える。20桁までなので、20*9*9以下の自乗数を考えればよい。それぞれについて、自乗による分割を求める。ただし、数字の組合せで考えて、各桁の数字が下位に行くにつれて大きくなるものだけ求める。求まったら、例えば、3桁で考えて122なら、最後の桁が2になる数は、122・212になる。これは、2は固定して残り2つのなかから1つ選ぶから、2!/1!1!となる。ある桁の和は、2*2!/1!1! + 1*2!/2!… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Finamori.hateblo.jp%2Fentry%2F20090531%2Fp2" title="Project Euler 171 - 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-31 00:00:01 rich https://inamori.hateblo.jp/entry/20090531/p2 1.0 100%