五子棋
提交数: 5, 通过率: 80%, 平均分: 80
题目描述:
今天小shb兴致勃勃的来找大shb下五子棋。
众所周知，大shb是个五子棋高手，他平时不屑于与弱者一起下。因此他拒绝了弱者小shb的请求。但是小shb以各种各样的方式胁迫大shb与他下棋。终于，大shb不耐烦了，同意与小shb下五子棋，但是最多只能下n局棋，并且如果小shb的胜率（小shb胜的局数除以总局数）在下完某一局棋后小于p1/q1，那么大shb就不再与小shb下棋了。
大shb突然希望知道，如果小shb在一局中获胜的概率是p2/q2，那么大shb期望要与小shb下多少局五子棋。
输入格式:
输出格式:
包括一个实数，保留3位小数，表示大shb期望下多少局五子棋。
样例输入:
5 1 3 2 3
样例输出:
3.642
提示:
空间限制: 256MB