조합 계산

면접 대비

시간 제한2초메모리 제한128 MB

요약
100 이하인 n과 m이 주어질 때 이항계수 C(n, m)의 정확한 값을 계산합니다.
난이도

쉬움10점 중 3점

유형
수학, 조합론, 동적 계획법
정답자
아직 제출이 없습니다

문제

n과 m이 주어집니다. 조합의 수 C(n, m)을 정확히 계산해 출력하세요.

입력

첫째 줄에 두 정수 n과 m이 공백으로 구분되어 주어집니다.

  • 5 ≤ n ≤ 100
  • 5 ≤ m ≤ 100
  • m ≤ n

출력

조합의 수 C(n, m)을 정수로 출력합니다.

예제1

  1. 예제 1

    입력
    100 6
    
    예상 출력
    1192052400