inamori https://blog.hatena.ne.jp/inamori/ inamori’s diary https://inamori.hateblo.jp/ PE 数学 プログラミング http://projecteuler.net/index.php?section=problems&id=110 n = p1e1…pmem とすると、解の個数は、 ((2e1 + 1)…(2em + 1) + 1) / 2 なので、指数のみで決まります。例えば、2e1・3e2と2e1・5e2では、解の個数は同じでも前者の方が小さくなります。また、23・34より24・33のほうが小さくなります。k番目の素数をpkとすると、答えは p1e1…pmem e1 ≥ e2 ≥ … ≥ em の形でなければならないことがわかります。この形の自然数を勝手にヤング数と呼ぶことにしましょう（ヤング図形からの… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Finamori.hateblo.jp%2Fentry%2F20100625%2Fp1" title="Project Euler 110（1） - 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-25 00:00:00 rich https://inamori.hateblo.jp/entry/20100625/p1 1.0 100%