시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 128 MB 147 44 39 43.820%

문제

어제, 지민이는 몰래 리조트에 갔다가 입구에 걸려있는 복권 광고를 하나 보았다.

“1부터 N까지의 수 중에 서로 다른 M개의 수를 골라보세요. 저희도 1부터 N까지의 수 중에 서로 다른 M개의 수를 고를건데, 적어도 K개의 수가 같으면 당첨입니다.!”

지민이는 돌아오면서 자신이 복권에 당첨될 확률이 궁금해졌다.

지민이가 복권에 당첨될 확률을 구하는 프로그램을 작성하시오.

입력

첫째 줄에 N M K가 주어진다. N은 2보다 크거나 같고, 8보다 작거나 같은 자연수이고, M은 1보다 크거나 N-1보다 작거나 같은 자연수이다. K는 1보다 크거나 같고 M보다 작거나 같은 자연수이다.

출력

첫째 줄에 지민이가 복권에 당첨될 확률을 소수점 10자리 까지 출력한다. (정답과 차이가 1E-9이면 맞다.)

예제 입력

3 1 1

예제 출력

0.3333333333333333

힌트

출처