2009-05-25から1日間の記事一覧

Project Euler 160

プロジェクトオイラー http://projecteuler.net/index.php Q160. f(n)をn!の0を除く最後の5桁とする。f(1012)を求めよ。 nまでの5で割り切れる数を除いて、かつ2の因子を5つまで取り除いた積をg(n)とする。例えば、 g(6) = 1 * (2/2) * 3 * (4/4) * (6/2) = …

Project Euler 159

プロジェクトオイラー http://projecteuler.net/index.php Q159. 自然数の各桁の和をとり、さらにそれが1桁になるまでそれを繰り返す。この値をDRと呼ぶ。例えば、467→17→8。自然数nを積の形に書いて、その因子のDRの合計の最大をmdrs(n)とする。1 < n < 100…