inamori https://blog.hatena.ne.jp/inamori/ inamori’s diary https://inamori.hateblo.jp/ 数学 Python プロジェクトオイラー http://projecteuler.net/index.php Q174. 前の問題で、同じタイルの枚数を並べ替えて別の形状にできることがある。これが10通り以下のタイルの枚数は100万までにいくつあるか。 タイルの枚数は、4m(n-m) (m<n-m)だから、m(n-m)の約数が21個以下なら10通り以下。約数の個数は素因数分解の形で決まる。21以下になる形は、p1p2p3p4など、数が限られるので、それを分割数と同じように生成し、その個々の形について、100万以下になる個数を求める。その際に、素数の個数関数π(x)の逆関数のようなものを作っておくと、計算が速くなる… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Finamori.hateblo.jp%2Fentry%2F20090601%2Fp2" title="Project Euler 174 - 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-06-01 00:00:02 rich https://inamori.hateblo.jp/entry/20090601/p2 1.0 100%