시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 128 MB 8 2 2 50.000%

문제

컴퓨터 공학에 흥미를 잃은 로드샵을 열었다. 로드샵의 주력상품은 구슬 목걸이다. 상근이네 집에는 구슬이 무한히 많다. 색상은 총 n가지이고, 이들을 각각 m개 이상식 뽑아서 r개의 구슬로 된 목걸이를 만드려고 한다. 상근이는 여성들의 유니크함을 이해하는 남자이다. 따라서, 만들 수 있는 다른 조합의 목걸이를 다 만드려고 한다. 상근이가 만들 수 있는 목걸이의 종류는 몇 가지 일까?

입력

첫재 줄에 n, m, r이 주어진다. n과 r은 10000보다 작거나 같다.

출력

첫째 줄에 만들 수 있는 목걸이가 총 몇 종류나 있는지 출력한다.

예제 입력

2 0 3

예제 출력

4

힌트