2416 奇怪的散步
时间限制 : 2000/1000 MS(Java/Others) | 内存限制 : 131072/65536 KB(Java/Others)
提交数 : 406 | 通过数 : 67
题目描述
小明晚上很爱去散步,但他散步方式很奇怪。他有一个色子,这个色子掷出1~K的概率都相等。每次掷出来是几点他就往前走几步。请问当他扔了N次色子后,正好走了L步的概率是多少?
输入要求
多组数据,每组数据一行,包含三个整数:K,N,L.
1<=K<=20
1<=N<=100
1<=L<=2000
输出要求
输出结果,保留3位有效数字。
输入样例
1 4 4 6 1 6 2 2 2
输出样例
1.000 0.167 0.250
提示
第1个样例:每次只会掷出1点,4次后走4步概率为1
第2个样例:掷出1~6点的概率都相同,所以掷1次后走6步概率为1/6
来源
NBU