[Baekjoon] 2407. 조합

문제 설명

문제

nCm을 출력한다.

입력

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

출력

nCm을 출력한다.

예제 입력 1

100 6

예제 출력 1

1192052400

알고리즘 분류

• 수학
• 다이나믹 프로그래밍
• 조합론
• 임의 정밀도 / 큰 수 연산

문제 풀이

# Math

Math 문제입니다.

풀이 과정

조합의 개수(콤비네이션 값)를 구하는 문제.

전체 코드

n, m = map(int, input().split())
if m > n//2: m = n - m
numerator, denominator = 1, 1
for i in range(m):
    numerator *= (n-i)
    denominator *= (m-i)
print(numerator//denominator)

배운 점