HDU 4015(概率

题意：有两种蘑菇，好蘑菇捡到会加一点血，坏蘑菇捡到会掉ｍ点血，有m*k+1个好蘑菇和k个坏蘑菇随机排列，问按顺序吃蘑菇能活着的概率是多少。

看题解看了一会才看懂，刚开始看这个题就觉得使要算组合数然后除一下，结果完全不会算。。。换种思路，直接计算活着的占比，可以发现每一种活着的情况唯一对应m*k+k种死掉的情况，因为活着的排列做循环位移所得的排列必然不行（为啥不行？如果把序列分为两段，后一段移至开头，开头一段移至后面，本来的前一段的和必然是小于等于０的，因为后一段的和必然要大于０，不然就死了。。。然后这样移完之后必死）

ps:应该还要证明每一个序列的循环位移中必有一种合法，但是还没想清楚。。。

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<functional>
#include<queue>
#include<set>
#include<cmath>
#include<utility>
#include<deque>
#include<cstdio>
using namespace std;
#define INF 0x7fffffff
#define pb push_back
typedef long long ll;
typedef pair<int,int> pii;
const int maxv=1e6+30;
const ll mod=1000000007;
int main(){
    ///freopen("in","r",stdin);
    //    freopen("out","w",stdout);
    int m,k,T,t=0;
    cin>>T;
    while(T--){
        t++;
        scanf("%d%d",&m,&k);
        printf("Case #%d: %.8f\n",t,(double)1/(k+m*k+1));
    }
    return 0;
}