Problem2079--概率嵌套函数

2079: 概率嵌套函数

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

概率嵌套函数

考虑函数:  randomInt(N),函数随机均匀地返回一个0到N-1的整数。如果嵌套该函数,如randomInt(randomInt(N)),则概率分布发生变化,某些数字比其他数字更可能发生变化。

现在给出N, 再给出嵌套的层数times,问得到整数Y的概率是多少。



输入格式

多组测试数据。

第一行,一个整数G,表示有G组测试数据。 1 <= G <= 10

每组测试数据格式: 

    第一行,三个整数:  N, times,  Y。   1 <= N <= 1000,    1<=times<=10,   0<=Y<=N-times。



输出格式

共G行,共G行,每行一个实数,保留15位小数输出(printf("%.15f\n",ans);)。

输入/输出例子1

输入:

10

5 2 1

10 4 0

1000 10 990

1000 7 0

1 1 0

50 4 0

10 10 0

1000 10 1

752 6 0

886 2 170



输出:

0.21666666666666667

0.19942680776014104

1.0461776397050886E-30

0.165676656915066

1.0

0.23479574692949326

2.7557319223985894E-7

0.03398906538272463

0.1606392598541192

0.001859385756588236



样例解释


Sample Input Copy

10
5 2 1
10 4 0
1000 10 990
1000 7 0
1 1 0
50 4 0
10 10 0
1000 10 1
752 6 0
886 2 170

Sample Output Copy

0.216666666666667
0.199426807760141
0.000000000000000
0.165676656915066
1.000000000000000
0.234795746929493
0.000000275573192
0.033989065382725
0.160639259854119
0.001859385756588

Source/Category