【期望】飞行棋

本文主要是介绍【期望】飞行棋，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

$Description$

牛牛在玩飞行棋。

有无限个格子排成一行，从左到右，标号为 0,1,…,n,…，终点为 0，有一架飞机一开始在 n 号位置。

排骨龙每回合可以先投掷一次 d 面的骰子，1 到 d 等概率出现。

1.投出点数 x 后，飞机会移动 x 步，每步移动一格，方向初始向左移动，若到达终点，会向右移动。
2.若投出的点数为 d 点，可以继续投掷，直到投出的点数不是 d 点。

求让这架飞机停在终点回合数的期望。

$Input$

第一行一个数字 T 表示 T(T ≤ 100) 组数据。

接下来每行两个正整数 n,d(2 ≤ d, n ≤ 100000)

对于 20% 数据,2 ≤ n, d <=15
对于 50% 数据,2 ≤ n, d ≤ 150
对于 100% 数据,2 ≤ n, d ≤ 100000

$Output$

输出 T 行，每行保留两位小数输出答案。

$Sample$ $Input$

6
1 6
2 6
3 6
4 6
5 6
6 6

这篇关于【期望】飞行棋的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---