5962：凯旋三兵

题目描述

B君有n个球排成一个环形，开始时这n个球都是白色。
B君会对这些球进行若干次染色操作。
每次操作，B君会随机等概率地选择的一个区间：先随机选择一个球作为起点，再随机选择一个球作为终点，每个球被选为起点和终点的概率相同且两次选择独立。这意味着一共有$n^2$种起点和终点的组合。
B君会从起点开始沿顺时针方向将途中的所有球都染成黑色，直到终点为止（起点会被染色，但终点不会)。如果起点和终点重合，那么B君会将所有的n个球都染成黑色"
当黑色的球达到至少m个，B君就会停止染色。
问B君期望需要染色多少次。

输入解释

包含至多101组测试数据。
第一行有一个正整数，表示数据的组数。
接下来每一行表示一组数据，包含两个整数n,m，含义如前所述。保证1<=m<=n<=40。

输出解释

对于每组数据输出一行，为四舍五入保留12位小数后的答案。注意：你的输出必须要和参考答案完全一致才算正确。

输入样例

输出样例

1.000000000000
1.208333333333
1.491600790514
1.923126739774
2.710272469712

来自杭电HDUOJ的附加信息

Recommend

jiangzijing2015

该题目是Virtual Judge题目，来自杭电HDUOJ

题目来源 2016年中国大学生程序设计竞赛（合肥）-重现赛（感谢安徽大学）

源链接： HDU-5962

最后修改于 2020-10-25T23:27:06+00:00 由爬虫自动更新

共提交 0 次

通过率 --%

时间上限	内存上限
6000/3000MS(Java/Others)	65536/65536K(Java/Others)