2009-03-22から1日間の記事一覧

Problem 232

232 The Race Problem 232 - Project Euler コインゲームの勝率を求める問題. こういうゲームは選択肢が多いほうが有利に決まっている.

Problem 231

231 The prime factorisation of binomial coefficients Problem 231 - Project Euler 二項係数の約数和を求める問題.

Problem 230

230 Fibonacci Words Problem 230 - Project Euler 規則性を見いだせ,ということなんでしょう.

Problem 229 (続)

まず,基本的なことから. もし,奇素数 p だけを考えるならば, p = x^2 + y^2 p = 1 (mod 4) p = x^2 + 2 * y^2 p = 1, 3 (mod 8) p = x^2 + 3 * y^2 p = 1 (mod 6) p = x^2 + 7 * y^2 p = 1, 9, 11 (mod 14) となる.(これは平方剰余から導出できる.) よ…