이항 계수의 소인수 분해
Problem 231
출제 일시 : 2020-10-22 00:03:59, ☕ 8
이항 계수 $\displaystyle \binom {10} 3 = 120$ 입니다.
$120 = 2^3 \times 3 \times 5 = 2 \times 2 \times 2 \times 3 \times 5$이고 $2 + 2 + 2 + 3 + 5 = 14$입니다.
따라서, 이항 계수 $\displaystyle \binom {10} 3$의 모든 소인수 항의 합은 $14$ 입니다.
이항 계수 $\displaystyle \binom {20\,000\,000} {15\,000\,000}$의 모든 소인수 항의 합을 구하세요.