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

Project Euler 141(2)

Problem 141rを平方部分とそうでない部分に分けます。例えば、24なら22と6です。一般に r = s2t(tは平方成分を含まない) と書けます。そうすると、q, dは、 q = sut d = u2t 元の式は、 n = m2 = qd + r = st(tu3 + s) ここからtはsで割り切れることを示し…