卡牌游戏

题目：
n种牌，m种稀有，每抽一次，会随机从n种牌中抽取一张，但m种稀有牌不会重复抽到，想得到k种稀有卡牌，问抽牌的次数期望是多少。

思路：
当K=1时，计算期望为：E = n/m
当K>=1时，可以理解为，先抽取一张，再从剩下的牌中再抽取一张直到抽够K张。

代码：

#include <cstdio>
#include <cstring>
#include <stack>
#include <queue>
#include <map>
#include <set>
#include <vector>
#include <cmath>
#include <algorithm>
#include<bits/stdc++.h>
using namespace std;
const double N = 1e6+10;
const double pi = acos(-1.0);
const int INF = 0x3f3f3f3f;
const int MOD = 1000000007;
#define ll long long
#define CL(a,b) memset(a,b,sizeof(a))
#define MAXN 100010
int a[MAXN];
int main()
{
    int n , m , k;
    int t;
    while(cin >> t)
    {
        for(int z = 1 ; z <= t ; z++)
        {
            cin >> n >> m >> k;
            double res = 0;
            for(int i = 0 ; i < k ; i++)
            {
                res = res + double(1.0*(n-i)/(m-i));
            }
            printf("Case #%d: %.6lf\n",z,res);
        }
    }
    return 0;
}