RSS Feed

이항 계수의 소인수 분해

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}$의 모든 소인수 항의 합을 구하세요.


로그인 하시면 답안을 제출할 수 있고,
정답을 맞히신 분들은 댓글을 달거나 볼 수 있습니다.