코딩테스트 대비/BOJ
[Baekjoon/Python] 2407번: 조합 - 효과는 굉장했다!
bluetag_boy
2022. 3. 14. 00:05
반응형
2407번: 조합
n과 m이 주어진다. (5 ≤ n ≤ 100, 5 ≤ m ≤ 100, m ≤ n)
www.acmicpc.net
알고리즘 분류
- 수학
- 다이나믹 프로그래밍
- 조합론
- 임의 정밀도 / 큰 수 연산
SOLUTION
import sys
from math import factorial
n, m = map(int, sys.stdin.readline().split())
print((factorial(n) // factorial(n-m)) // factorial(m))