Problem 12 http://projecteuler.net/index.php?section=problems&id=12 素直にn(n + 1) / 2を素因数分解する。 m = 500 primes = 2:[3,5..]div_pow n p | mod n p /= 0 = (n, 0) | otherwise = (\(n, e) -> (n, e + 1)) (div_pow (div n p) p)factorize n (…

Problem 53 （前略）1 ≤ n ≤ 100 でnCrの値が100万を超えるものは区別せずにいくつあるか。 http://projecteuler.net/index.php?section=problems&id=53 nCrの計算は、 nCr = nCr-1 * (n - r + 1) / r という漸化式で計算します。 from itertools import ima…