Dumb Bones
题意翻译
###题目描述
你正在尝试用多米诺骨牌搭成一条直线,以便最后试验时推倒它们
(确实,搭建某些东西仅仅为了推倒看上去没啥意义,但你有一些奇怪的爱好)
然而你在搭建过程中可能会弄倒骨牌,这将波及到邻近的部分
现在需要你来求将骨牌搭建完成所需的期望步数
### 输入输出格式
####输入格式:
若干组数据,以0结尾
一个整数n$(1 \leq n \leq 1000)$ 表示你需要搭的骨牌数量
两个整数$P_l,P_r$ 分别表示搭建某个骨牌时向左,向右倾倒的概率
#### 输出格式:
对于每组数据,输出一个实数,保留两位小数,为搭建完成的期望步数
翻译提供者:Captain_Paul
题目描述
[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=17&page=show_problem&problem=1470
[PDF](https://uva.onlinejudge.org/external/105/p10529.pdf)
![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10529/564c96bcb9fa3926f79b58a2f1b9f1f00cda9ebb.png)
输入输出格式
输入格式
![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10529/4142786d2370858c3307f0120fbe0d936ee68333.png)
输出格式
![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10529/60aba43377cb26f7f438019b868957b17f133ef2.png)
输入输出样例
输入样例 #1
10 0.25 0.25
10 0.1 0.4
10 0.0 0.5
0
输出样例 #1
46.25
37.28
20.00