1303: nCr (Tiny)

메모리제한:128 MB 시간제한:1.000 S
Judge Style:Text Compare 만든사람:
제출:2 통과:1

문제 설명

경우의 수란 사물의 배열이나 선택하는 방법을 구하는 수학적인 개념입니다. 
주어진 조건에 따라서 어떤 사물이나 사건들이 어떻게 조합되는지, 또는 선택되는지를 알고자 할 때, 경우의 수를 활용합니다.
경우의 수는 다양한 문제에 적용되며, 실생활에서도 많은 상황에서 사용됩니다.

경우의 수가 활용되는 예는 주머니에 공이 3개 있을 때 2개를 뽑는 경우의 수, 카드 덱에서 5장을 선택하는 경우의 수, 구슬을 나열하는 경우의 수 등이 이에 해당합니다.


조합은 서로 다른 n개의 사물 중에서 r개를 순서에 상관없이 선택하는 경우의 수를 구하는 것을 말합니다.
조합을 구하는 경우에는 nCr 또는 nCn-r로 표기합니다.
조합을 구하는 방법은 다음과 같습니다.

nCr = n! / (r!(n-r)!) : n개의 사물 중에서 r개를 순서에 상관없이 선택하는 경우의 수를 계산합니다.

n과 r이 입력되면 nCr의 값을 구해봅시다.

입력 설명

n과 r이 입력된다. (1 <= r <= n <= 12)

출력 설명

nCr의 값을 출력한다.

입력 예시 Copy

5 2

출력 예시 Copy

10