HDU 4465 Candy

HDU 4465 Candy

题目链接

题目大意 :两个盒子开始都有n块糖，每次从一个中拿糖的概率为p，求当一个盒子空时，另一个盒子中糖的数目期望

很明显，200000太大了，不能直接排列组合。 然后需要一个快速排列组合函数：logC(m,n)

<span style="font-size:14px;">f[0]=0;
for(int i=1;i<=400002;i++) f[i]=f[i-1]+log(i*1.0);
double logC(int m,int n){return f[m]-f[n]-f[m-n];
}</span>