概率专题 卡牌游戏：抽取不放回的抽到k张稀有卡片期望

题目链接：https://ac.nowcoder.com/acm/problem/19777
题目大意：
有N种卡牌。M种稀有卡牌，且抽出不放回。小贝希望收集到K种稀有卡牌，她想知道期望需要多少次获胜才能实现这个目标。

分析：

而期望具有可加性。
把所有稀有卡牌都抽一遍的期望 = 每次抽得一个稀有卡牌的期望的和。

至少抽出k张稀有卡牌的期望 = 抽出k张每次抽的一个稀有卡牌的期望和。

答案为：

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int caset,cas=0;scanf("%d",&caset);
    while(caset--) {
        int n,m,k;scanf("%d%d%d",&n,&m,&k);
        double ans = 0;
        for(int i=0;i<k;i++) {
            ans += 1.0 * (n - i) / (m  - i);
        }
        printf("Case #%d: %.6f\n",cas++,ans);
    }
    return 0;
}