What I Learned/Algorithm Practice
[백준 - python] 11051번: 이항 계수 2
Interrobang
2022. 11. 26. 14:31
문제 링크
11051번: 이항 계수 2
첫째 줄에 \(N\)과 \(K\)가 주어진다. (1 ≤ \(N\) ≤ 1,000, 0 ≤ \(K\) ≤ \(N\))
www.acmicpc.net
문제 풀이
from math import factorial
n, k = map(int, input().split())
print(factorial(n) // (factorial(k) * factorial(n - k)) % 10007)
*key point: 11050번 문제에서 나머지 계산만 추가해준다.