[백준OJ] 2407번 조합

https://www.acmicpc.net/problem/2407

2407번: 조합

---

 

-풀이-

조합 공식을 사용하여 풀어주면 된다.

nCm = n!/(m!*(n-m)!) 를 이용해준다. 여기서 python에 있는 math.factorial 을 이용하여 문제를 해결해주었다.

 

-코드-

import math

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

up=math.factorial(n)
down=math.factorial(m)*math.factorial(n-m)

print(up//down)