Gym - 101550F - Fleecing the Raffle（暴力）

链接：

https://odzkskevi.qnssl.com/0c87453efec2747f8e8a573525fd42f9?v=1538576972

题意：

一个抽奖盒里有n个写着不同人的名字的卡片，你可以往其中放任意张写着自己名字的卡片，然后会从抽奖盒里不放回的取出p张卡片，如果这p张卡片中恰有一张写有你的名字的卡片视为中奖，问中奖的最大概率。

思路：

不会在博客写组合数公式，借鉴大佬的：

https://blog.csdn.net/V5ZSQ/article/details/79337257

其实推不出直接结果也没关系，函数应该是单调的，一旦出现某个数比当前小，就可以结束了。

#include <bits/stdc++.h>
using namespace std;
double solve(int n,int p,int a)
{
    double ans = 1;
    for(int i=1; i<=a; i++)
        ans=ans*(n+i-p)/(n+i);
    ans=ans*a*p/(n-p+1);
    return ans;
}
int main()
{
    int n,p;
    while(cin>>n>>p)
    {
        int a=n/(p-1);
        double ans =solve(n,p,a);
        printf("%.10lf\n",ans);
    }
    return 0;
}