Expect the Expected

题意翻译

有一种游戏,每一局游戏胜利概率为 $p$。 每一天都会玩游戏,每当玩完一局游戏,如果你在**今天**的总胜率(胜局数除以总局数)**大于** $p$,就结束今天的游戏并进入下一天。否则继续玩下去,直到玩了 $n$ 局。 如果玩了 $n$ 局总胜率还不大于 $p$,就结束。 求期望可以玩多少天,答案向下取整。 输入格式每组数据先一个分数 $p$,然后一个正整数 $n$。

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=26&page=show_problem&problem=2422 [PDF](https://uva.onlinejudge.org/external/114/p11427.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11427/38cd3d12030d11912a02106ba58f5ded32b6eaa0.png)

输入输出格式

输入格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11427/4630ae31b51a4b593c6fca45285b54f47a72fc74.png)

输出格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11427/76a5057b5d6e9461468256d8dd9106a0ef1745c3.png)

输入输出样例

输入样例 #1

4
1/2 1
1/2 2
0/1 10
1/2 3

输出样例 #1

Case #1: 2
Case #2: 2
Case #3: 1
Case #4: 2