[Baekjoon] 2407번 조합

문제

$_nC_m$을 출력한다.

입력

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

출력

$_nC_m$을 출력한다.

예제

Example 1:

Input: 
100 6
Output: 
1192052400

조건

시간 제한 : 2초

메모리 제한 : 128 MB

풀이과정

풀이

조합의 공식은 아래와 같다. \(\frac{n(n-1)(n-2)\cdots\cdots(n-r+1)}{r!}\) 분자와 분모를 나누어서 for문을 통해 계산하면 된다.

n, m = map(int, input().split())

ans1 = 1
for i in range(n,n-m,-1):
    ans1 *= i
    
ans2 = 1
for i in range(1, m + 1):
    ans2 *= i
print((ans1//ans2))