백준 2407 조합

문제

nCm을 출력한다.

풀이

1
2
3
4
5
6
7
8
9
10
import sys
from itertools import combinations

n,m = map(int,sys.stdin.readline().split())
numbers=[0 for i in range(101)]
numbers[1],numbers[2]=1,2
for i in range(3,n+1):
numbers[i]=numbers[i-1]*i

print(numbers[n]//(numbers[m]*numbers[n-m]))