zzuoj 10492

Posted 2020-10-15

题目：

现在小和尚念完经之后，发现有部分咸鱼已经翻身了（虽然咸鱼翻身之后还是咸鱼，但是我们假装咸鱼翻身之后和翻身之前是不同的），于是他想做一个游戏，游戏的规则如下：

他从这些咸鱼中随机拿出两条咸鱼，如果这两条咸鱼中，有一条已经翻身，另一条没翻身，则再放入一条没有翻身的咸鱼；否则，就放入一条已经翻身的咸鱼。当只剩一条咸鱼的时候，游戏终止。请问，最后剩余的一条咸鱼是已经翻身的咸鱼的概率是多少？

 Input:

第一行代表数据的组数t，接下来输入t(0 < t <= 10)组数据

每一组输入都只有一行，包含两个数n(0 <= n < 1e9)和m(0 <= m < 1e9)，其中n表示已经翻身的咸鱼的数量，m表示没有翻身的咸鱼的数量(n + m >= 1)。

Output:

对于每一组输入，它的输出包含一行，就是最后剩余的一条咸鱼是已经翻身的咸鱼的概率（结果保留6位小数）。

Sample Input:

2
1 1
1 0

Sample Output:

0.000000
1.000000
分析：用递推肯定re，又因为递推公式的系数不是常数，没有什么方法可以转换成矩阵快速幂。