计蒜课的一道题

F. Fleecing the Raffle。
题意：刚开始有个盒子，里面有n个人的名字，你可以放入k张自己的名字，取p张票获奖，你自己的名字出现exactly一次。
$\frac{C^1_k*C^{p-1}_n}{C^{n+k}_p}$
其中输入n，p；
显然枚举k的最大值就是结果。
这里k是从1开始枚举，那么当其为1的时候显然可以约去不少而不需要枚举计算上下的组合数。
这里我脑子抽了，没看出来.
这里$\frac{C^1_{k+1}}{C^p_{n+k+1}}$=$\frac{(k+1)(n+k-p+1)}{k(n+k+1)}*$$\frac{C^1_k*C^{p-1}_n}{C^{n+k}_p}$
那么 显然只要递推乘的这个数的最大值乘初始值即可。
枚举k的AC代码

#pragma comment(linker, "/STACK:32000000,32000000")
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include <time.h>
#include<set>
#include <queue>
using namespace std;
typedef long long ll;
const int maxn=1e4+7;
const ll mod=1e16+7;
int main(){
    double i,j,f1,f2,f3,f4,t1,t2,t3,t4;
    int r,c;
    double n,p;
    freopen("in.txt","r",stdin);
    double g1,g2,g3,g4,g5;
    cin >> n >>p;
    g1=g2=g3=g4=1.0;
    g3=0;
    g4=(n-p+1.0)/(n+1.0);
    for(i=1;;i++){
        if(g4>=g3){
            g3=g4;
        }else{
        break;
        }
        g4=g4*(i+1.0)/i*(n+i-p+1.0)/(n+i+1.0);
    }
    printf("%.12f\n",g3*p/(n-p+1.0));
    return 0;
}