有A,B两个人分别有n,m的血量,每轮都扔筛子,点数小的扣一滴血。某人的血量扣到0就输了。已知两个人扔出每个点的概率。求最后A赢的概率。
输入描述:
第一行两个整数n和m,表示A和B的初始血量(n,m≤1000)。接下来一行6个浮点数,表示A掷出1-6点的概率。接下来一行6个浮点数,表示B掷出1-6点的概率。


输出描述:
A赢的概率。保留六位小数。
示例1

输入

5 5
1.000 0.000 0.000 0.000 0.000 0.000
0.000 0.000 0.000 0.000 0.000 1.000

输出

0.000000
示例2

输入

5 5
0.000 0.000 0.000 0.000 0.000 1.000
1.000 0.000 0.000 0.000 0.000 0.000

输出

1.000000
加载中...