#240. 奶牛排队
奶牛排队
无额外样例。
【题目描述】
Farmer John 正在把他的 M 头公牛和 N 头奶牛排成一排。
排完之后,对于任意前 K (1 ≤ K ≤ M+N)头牛,如果公牛的数量多于奶牛的数量,则奶牛就会哞哞叫。
请你计算出不会有奶牛哞哞叫的概率。
多组数据。
【输入格式】
第一行:一个整数 T, 表示测试数据的组数。
接下来 T 行,每行两个整数 N, M,分别表示奶牛的数量和公牛的数量。
【输出格式】
共 T 行:每组数据的答案占一行,一个实数,表示所求概率(保留到小数点后 6 位)
【样例输入】
5
1 0
0 1
1 1
987 123
12345 6789
【样例输出】
1.000000
0.000000
0.500000
0.875506
0.450105
【数据范围】
30%的数据: T ≤ 10, 0 ≤ N, M ≤ 1000
100%的数据: T ≤ 10000, 0 ≤ N, M ≤ 20000