inamori https://blog.hatena.ne.jp/inamori/ inamori’s diary https://inamori.hateblo.jp/ プログラミング Python Problem 136これは前々回の面倒な方法が使えます。nが2を含まないとき、4で割って余り3の素数pなら約数は1とpですが、 y = p 4d - y = 1 なら z = p - (p + 1) / 4 > 0 で成り立ちますが、 y = 1 4d - y = p なら z = 1 - (p + 1) / 4 ≤ 0 だから成り立ちません。よってちょうど1組だけ解があることが分かります。 nが2を含まないで合成数のとき、4で割って余りが1なら解は0、 3なら必ず2つ以上の解があります。 nが2を含むときもほぼ同様です。2をちょうど2つ含むとき、n = 4pなら解が1つです。2をちょうど4… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Finamori.hateblo.jp%2Fentry%2F20120423%2Fp1" title="Project Euler 136 - 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 2012-04-23 00:00:00 rich https://inamori.hateblo.jp/entry/20120423/p1 1.0 100%