문제 번호 1347 --[기초-재귀] 이항계수 구하기

1347: [기초-재귀] 이항계수 구하기

시간 제한: 1 Sec  메모리 제한: 128 MB
제출: 742  해결 문제 수: 103
[제출][채점상황][게시판][:]

문제 설명

이항계수는 n개의 원소를 가지는 집합에서 크기가 r인 부분집합을 고르는 경우의 수를 말한다.

nCr =\frac{n*(n-1)*...*(n-r+1))}{r*(r-1)*..*1}  이다.

이항계수를 출력해보자

입력

입력은 n과 r이 입력된다.

( 0<=r<=n<=50 인 정수)

출력

이항계수를 출력하라.

입력예시

4 2

출력예시

6

도움말

출력결과가 int 범위를 넘어가는 경우가 많습니다.

출처

[제출][채점상황]