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)

11051 입출력 예시

*key point: 11050번 문제에서 나머지 계산만 추가해준다.