2010-06-24から1日間の記事一覧

Project Euler 108

http://projecteuler.net/index.php?section=problems&id=108 (x - n)(y - n) = n2 だから、nを素因数分解して、 n = p1e1…pmem とすると、解の個数は、 ((2e1 + 1)…(2em + 1) + 1) / 2 となります。 単に割っていって素因数分解するのは遅いので、エラトス…