HDU 4015 Mario and Mushrooms (raney引理)

题意：

思路：

虽然结论很好猜，但正确想法是raney引理
Raney引理：
设整数序列A={Ai,i=1,2,…,N}，且部分和为Sk=A1+,…,+Ak，序列中的所有的数字之和为Sn=1；则在A的N个循环表示中，有且仅有一个序列B，满足B的任意部分和Si均大于零。

错误及反思：

代码：

#include<bits/stdc++.h>
using namespace std;
int main(){
    int T;
    scanf("%d",&T);
    for(int i=1;i<=T;i++){
        int a,b;
        scanf("%d%d",&a,&b);
        printf("Case #%d: %.8f\n",i,1.0/(a*b+1+b));
    }
}