#1706 주사위

22  10 s   128 MB  

Description

1이상 M이하의 정수가 하나씩 적혀 있는 주사위가 있다.

주사위를 던졌을 때 각 숫자가 나올 확률은 동일하다고 가정하고 이 주사위를 N번 던지려고 한다.

이때 나온 숫자의 합이 K보다 같거나 클 확률을 구하는 프로그램을 작성하라.

Input

입력은 한줄로 이뤄지며 N과 M, 그리고 K가 주어진다.
<제약조건>
1≤N≤10
1≤M≤10
1≤K≤N*M

Output

나온 숫자들의 합이 K보다 같거나 클 확률을 소수점 이하 둘째 자리까지 출력한다.

Sample Input

Sample Output

1 1 1
100.00

HINT

다른 예시

입력 : 4 6 20

출력 : 5.40