(Python) - BOJ(2407번) : 조합

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

2407번: 조합

---

• 해설 : 

n과 m이 주어졌을 때

nCm을 출력한다.

 

 

 

---

• 풀이 : 

n부터 m까지 1씩 빼가면서 곱하고, m!로 나눠준다.

 

 

 

---

• 소스코드 : 

 

from itertools import combinations
import sys
input = sys.stdin.readline
 
 
if __name__ =="__main__":
    N,M = map(int,input().split())
    ans = 1
    for i in range(N,N-M,-1):
        ans *= i
    for i in range(M,0,-1):
        ans //= i
    print(ans)