UVA10529 Dumb Bones

题目描述

你正在尝试用多米诺骨牌搭成一条直线,以便最后试验时推倒它们 (确实,搭建某些东西仅仅为了推倒看上去没啥意义,但你有一些奇怪的爱好) 然而你在搭建过程中可能会弄倒骨牌,这将波及到邻近的部分 现在需要你来求将骨牌搭建完成所需的期望步数

输入格式

若干组数据,以0结尾 一个整数n$(1 \leq n \leq 1000)$ 表示你需要搭的骨牌数量 两个整数$P_l,P_r$ 分别表示搭建某个骨牌时向左,向右倾倒的概率

输出格式

对于每组数据,输出一个实数,保留两位小数,为搭建完成的期望步数 翻译提供者:Captain_Paul