logo AlgoBeat OnlineJudge
登录 注册

#102318. [BZOJ 2318] Spoj4060 game with probability Problem

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:无测试数据
上传者: 匿名

题目描述

Alice 和 Bob 在玩一个游戏。有 个石子在这里,Alice 和 Bob 轮流投掷硬币,如果正面朝上,则从 个石子中取出一个石子,否则不做任何事。取到最后一颗石子的人胜利。Alice 在投掷硬币时有 的概率投掷出他想投的一面,同样,Bob 有 的概率投掷出他想投的一面。

现在 Alice 先手投掷硬币,假设他们都想赢得游戏,问你 Alice 胜利的概率为多少。

输入格式

第一行一个正整数 ,表示数据组数。

对于每组数据,一行三个数

输出格式

对于每组数据输出一行一个实数,表示 Alice 胜利的概率,保留 位小数。

样例

样例输入 #1

1
1 0.5 0.5

样例输出 #1

0.666667

数据范围与提示

对于 的数据,