Algorithm/Python
[BOJ]2407. 조합
Pycoder
2019. 5. 11. 12:00
728x90
반응형
문제:
nCm 을 출력한다.
입력:
n과 m이 주어진다. (5<=n<=100,5<=m<100, m<=n)
출력:
nCm을 출력한다.
풀이 방법:
수학 공식으로 (n k)는 n!/k!(n-k)!과 같다. 따라서 math 모듈에 있는 factorial 함수를 이용해서 계산 하였다.
1 2 3 | import math n,m=map(int,input().split()) print(math.factorial(n)//(math.factorial(m)*math.factorial(n-m))) | cs |
728x90
반응형