2938. ZZZ vs MJQ 2

单点时限: 2.0 sec

内存限制: 256 MB

经过几年的平静,最终,ZZZ 和 MJQ 还是展开了殊死较量。

由于两个人体力都有限,他们一共可以战斗 N 回合 (N < 10),且 N 是奇数。战斗中,若其中一人赢了半数以上回合数则获得胜利,战斗立即结束。队员们必然挺自己的队长 ZZZ,但是这是一场世纪大战,谁胜谁负真不好说,队员们想知道自己队长理论获胜的概率是多少。已知 ZZZ 在单一回合中获胜的概率为 p(0< p <1),请你帮忙计算一下 ZZZ 获胜的概率是多少?

输入格式

第 1 行是一个整数 T 表示测试数据组数

接下来是 T 组测试数据,对于每组数据:

每行两个数 N,p,代表局数和 ZZZ 在一局中获胜的概率。

输出格式

输出 ZZZ 最终获胜的概率(保留小数点后 3 位)。

样例

Input
2
1 0.1
3 0.1
Output
0.100
0.028

76 人解决,83 人已尝试。

84 份提交通过,共有 124 份提交。

2.3 EMB 奖励。

创建: 8 年,6 月前.

修改: 2 年,10 月前.

最后提交: 3 月,2 周前.

来源: ECNU 2011 ACM/ICPC Selective Trials