考虑函数: 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);)。
输入:
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
无
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.216666666666667
0.199426807760141
0.000000000000000
0.165676656915066
1.000000000000000
0.234795746929493
0.000000275573192
0.033989065382725
0.160639259854119
0.001859385756588