2009-07-14から1日間の記事一覧

Project Euler 221

プロジェクトオイラー http://projecteuler.net/index.php Q221. A = pqr, 1/A = 1/p + 1/q + 1/r となる正の整数Aの15万番目を求めよ。 整理して、 (p + q)(p + r) = p2 + 1 ここで、p > 0, q, r 右辺を素因数分解してもいいが、やはりコストが大きい。Q216…