inamori https://blog.hatena.ne.jp/inamori/ inamori’s diary https://inamori.hateblo.jp/ プログラミング Python Problem 141 n = m2 = qd + r とします。rはdより小さいから、r2 = qdまたはq2 = rdとなります。前者なら、 m2 = r2 + r r2と(r + 1)2の間に平方数は無いので前者はありえません。 さて、 q2 = rd が成り立つので、例えば、r = 1なら、公比は2, 3, 4, …となります。r = 2なら、2, 3, 4, …、r = 4なら、3/2, 2, 5/2, …となります。一般に、r = s2t（tは平方を含まない）とすると、公差は(s + 1) / s, (s + 2) / s, (s + 3) / s, …となります。こうして生成され… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Finamori.hateblo.jp%2Fentry%2F20120426%2Fp1" title="Project Euler 141（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 2012-04-26 00:00:00 rich https://inamori.hateblo.jp/entry/20120426/p1 1.0 100%