#author("2022-11-03T03:34:19+00:00","","") *[[Problem 231:http://projecteuler.net/problem=231]] 「二項係数の素因数分解」 [#s0721d5b] 二項係数 &sup{10};C&sub{3}; = 120 は~ 120 = 2&sup{3}; × 3 × 5 = 2 × 2 × 2 × 3 × 5, 2 + 2 + 2 + 3 + 5 = 14 を満たす. ~ つまり, &sup{10};C&sub{3}; を素因数分解した項の和は 14 となる. 二項係数 &tex{{}_{10}C_{3} = 120};は~ 120 = &tex{2^{3}}; × 3 × 5 = 2 × 2 × 2 × 3 × 5, 2 + 2 + 2 + 3 + 5 = 14 を満たす. ~ つまり, &tex{{}_{10}C_{3}}; を素因数分解した項の和は 14 となる. &sup{20000000};C&sub{15000000};を素因数分解した項の和を求めよ. &tex{{}_{20 000 000}C_{15 000 000}};を素因数分解した項の和を求めよ. IP:112.68.65.182 TIME:"2022-11-03 (木) 12:34:19" REFERER:"http://odz.sakura.ne.jp/projecteuler/" USER_AGENT:"Mozilla/5.0 (Macintosh; Intel Mac OS X 10_15_7) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/107.0.0.0 Safari/537.36"