3622: 飞行棋(第五轮04)
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：1
解决：1
题目描述
牛牛在玩飞行棋。
有无限个格子排成一行，从左到右，标号为 0, 1, … . , n, … ..，终点为 0，有一架飞 机一开始在 n 号位置。
排骨龙每回合可以先投掷一次 d 面的骰子， 1 到 d 等概率出现。
投出点数 x 后，飞机会移动 x 步，每步移动一格，方向初始向左移动，若到达 终点，会向右移动。
若投出的点数为 d 点，可以继续投掷，直到投出的点数不是 d 点。 求让这架飞机停在终点回合数的期望。
输入
第一行一个数字 T 表示 T ≤ 100 组数据。
接下来每行两个正整数 n, d(2 ≤ d, n ≤ 100000)
输出
输出 T 行，每行保留两位小数输出答案。
样例输入 复制
6
1 6
2 6
3 6
4 6
5 6
6 6样例输出 复制
5.00
5.00
5.00
5.00
5.00
5.17提示
对于 20% 数据,2 ≤ n, d ≤ 15 对于 50% 数据,2 ≤ n, d ≤ 150
对于 100% 数据,2 ≤ n, d, ≤ 100000