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

Project Euler 135(1)

Problem 135公差をdとすると、x = y + d, z = y - dだから、 x2 - y2 - z2 = -y2 + 4dy = y(4d - y) = n nを素因数分解して約数を生成します。その約数をd1としてd2 = n / d1とすると、 y = d1 4d - y = d2 4d = d1 + d2 だから、d1 + d2が4で割り切れてd1が…