2010-01-05から1日間の記事一覧

Project Euler 44(2)

少し数学的にアプローチしましょう。 求めるDを、 D = Pl = Pk - Pj とすると、 l(3l - 1) = k(3k - 1) - j(3j - 1) l(3l - 1) = (k - j)(3k + 3j - 1) k - j と 3k + 3j - 1 は l(3l - 1) の約数になります。ただし、制約がいろいろあります。3の因子はすべ…