Kattis

Kattis - raffle

题意：

思路：
放入x张纸条后，抽p张纸条有且只有一张是x中的概率为

(x1)(  np−1)(n+x   p)=xpn+1∏i=2xn−p+in+i

代码：

#include<bits/stdc++.h>#define ll long longdouble n,p;int main(){    while(~scanf("%lf %lf",&n,&p))    {        double ans=1.0*p/(n+1);        ll i;        for(i=2;;i++)        {            double tmp=ans*i/(i-1)*(n-p+i)/(n+i);            if(tmp<ans) break;            ans=tmp;        }        printf("%.10f\n",ans);    }}

---

P.S. 今天睡到14：30才醒，一整天都是懵逼的。