[Silver III] 조합 - 2407

문제 링크

성능 요약

메모리: 31256 KB, 시간: 40 ms

분류

수학, 조합론, 임의 정밀도 / 큰 수 연산

문제 설명

_nC_m을 출력한다.

입력

n과 m이 주어진다. (5 ≤ n ≤ 100, 5 ≤ m ≤ 100, m ≤ n)

출력

_nC_m을 출력한다.

💡 Solutions

📄 조합.py

n, m = map(int, input().split())
arr = [0 for _ in range(n + 1)]
arr[1] = 1
for i in range(2, n + 1):
    arr[i] = arr[i - 1] * i
print(arr[n] // (arr[m] * arr[n - m]))