로드샵

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

첫째 줄에 n, m, r이 주어진다.

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

• 0 ≤ m＜n ≤ r ≤ 10000