2012-04-26から1日間の記事一覧

Project Euler 141(1)

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, …とな…