1172: 恶魔轮盘赌
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：22
Solved：1
Description
【原创】【难度：学考+/选考-】cajevk最近迷上了一款名为Buckshot Roulette的游戏，但他计算得出的最佳胜率的玩法与他人的直觉相矛盾。
游戏规则：
恶魔会在霰弹枪里装入m颗实弹和n颗空弹，打乱顺序后，然后总是先从玩家开始，双方轮流选择向对方或自己开枪(双方都足够聪明)，中枪则扣一滴血。
例外：选择向自己开枪时若为空弹，下一发将继续由此人开枪。
问题： 请计算玩家一整局游戏中的最小平均扣血量占总实弹数n的比P （因为真实游戏中每人不止有一滴血）。
游戏规则：
恶魔会在霰弹枪里装入m颗实弹和n颗空弹，打乱顺序后，然后总是先从玩家开始，双方轮流选择向对方或自己开枪(
例外：选择向自己开枪时若为空弹，下一发将继续由此人开枪。
问题： 请计算玩家一整局游戏中的最小平均扣血量占总实弹数n的比P （因为真实游戏中每人不止有一滴血）。
Input
一行两个整数分别代表m,n 。
Output
仅输出P 的小数点后第6位（百万分位）的一个数字num，注意0<=num<=9
Sample Input Copy
1 1Sample Output Copy
0HINT
样例1解释：当n=1,m=1时，玩家先向恶魔开枪有50%概率射出唯一的实弹，剩下50%的概率轮到恶魔开枪并且必然是实弹，两种可能玩家平均扣0.5的血量，除以实弹数1得0.500000，小数点后第6位为0。先对自己开枪同理推导可得结果相同。
数据规模：0≤m≤105;0≤n≤105;n,m∈N
温馨提示：动态规划拿不了满分
数据规模：0≤m≤105;0≤n≤105;n,m∈N
温馨提示：动态规划拿不了满分