combinationpascal

문제

n명의 사람중 m명을 순서에 상관없이 뽑는 경우의 수를 조합이라고 하며 nCm으로 나타낸다.

이 조합은 파스칼의 삼각형과 아주 밀접한 관련이 있다고 한다.

n과 m이 주어졌을때 nCm의 값을 출력하는 프로그램을 작성하시오.  

입력

첫째 줄에 정수 n, m(0 ≤ m ≤ n ≤ 30)이 들어온다.

 

출력

첫째 줄에 nCm의 값을 출력한다.

 

예제 입력

5 2

예제 출력

10

 

#코드

import sys
 
 
if __name__ == "__main__":
  input = sys.stdin.readline
  
  n, m = map(int, input().split())
  
  pascal = [[1 for _ in range(i)] for i in range(1, (n+1)+1)]  
 
  for i in range(2, n+1):
    for j in range(1, i): 
      pascal[i][j] = pascal[i-1][j-1] + pascal[i-1][j] 
   
  print(pascal[n][m])