2416 奇怪的散步
Time Limit : 2000/1000 MS(Java/Others) | Memory Limit : 131072/65536 KB(Java/Others)
Submits : 406 | Solved : 67
Description
小明晚上很爱去散步,但他散步方式很奇怪。他有一个色子,这个色子掷出1~K的概率都相等。每次掷出来是几点他就往前走几步。请问当他扔了N次色子后,正好走了L步的概率是多少?
Input
多组数据,每组数据一行,包含三个整数:K,N,L.
1<=K<=20
1<=N<=100
1<=L<=2000
Output
输出结果,保留3位有效数字。
Sample Input
1 4 4 6 1 6 2 2 2
Sample Output
1.000 0.167 0.250
HINT
第1个样例:每次只会掷出1点,4次后走4步概率为1
第2个样例:掷出1~6点的概率都相同,所以掷1次后走6步概率为1/6
Source
NBU