Fleecing the Raffle Gym - 101550F（概率）

題意：
所有數選p個，但你可以加入a個自己的數。求選到的數中你加入數的個數恰好爲1個的概率

思路：

#include <cstdio>
#include <cstring>
#include <vector>
#include <map>

using namespace std;
typedef long long ll;

const int maxn = 1e7 + 7;
double C(int n,int p,int a) {
    double ans = 1.0;
    for(int i = 1;i <= p;i++) {
        ans *= (n - i + 1);
        ans /= (n + a - i + 1);
    }
    return ans * a * p / (n - p + 1);
}

int main() {
    int n,p;scanf("%d%d",&n,&p);
    int a = n / (p - 1);
    double ans = C(n,p,a);
    printf("%.10f\n",ans);
    return 0;
}