[백준 2407] 조합

문제

nCm을 출력한다.

 

입력

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

 

출력

조합의 결과를 출력한다.

---

접근

먼저 조합은 N개의 원소 중에서 M개를 순서에 상관없이 선택하는 경우의 수다.

이를 구하기위한 공식이 존재하며 다음과 같다.

따라서 다음의 식대로 구현을 하였다.

 

구현

팩토리얼을 math 모듈의 factorial()을 사용하였다.

import math

N, M = map(int, input().split())

answer = math.factorial(N) // (math.factorial(N-M) * math.factorial(M))
print(answer)