• 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

    [ Top ] | [ Submit ] | [ Statistics ] | [ Standing ]