Page not loading? Try clicking here.
Placeholder

#2376

주사위 1s - MB

Problems

1이상 M이하의 정수가 하나씩 적혀 있는 주사위가 있다. 주사위를 던졌을 때 각 숫자가 나올 확률은 동일하다고 가정하고 이 주사위를 N번 던지려고 한다.

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


Input

입력은 한줄로 이뤄지며 N과 M, 그리고 K가 주어진다.

<제약조건> 1≤N≤10 1≤M≤10 1≤K≤N*M


Output

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


Example

1 1 1
100.00

You must sign in to write code.