hdu 4465 Candy

题解：

　　由题意得

需要运用：

　　C(m,n)=exp(logC(m,n))

f[]=;
for(int i=; i<=; i++)
    f[i]=f[i-]+log(i*1.0);
double logC(int m,int n)
{
    return f[m]-f[n]-f[m-n];
}

#include<stdio.h>
#include<math.h>
double f[];
double logC(int m,int n)
{
    return f[m]-f[n]-f[m-n];
}
int main()
{
    f[]=;
    int test=,n;
    double p,q,ans;
    for(int i=;i<=;i++)
        f[i]=f[i-]+log(i*1.0);
    while(scanf("%d %lf",&n,&p)!=EOF)
    {
        test++;
        q=-p;
        ans=;
        for(int k=;k<=n;k++)
            ans+=(n-k)*(exp(logC(n+k,k)+(n+)*log(q*1.0)
            +k*log(p*1.0))+exp(logC(n+k,k)+(n+)*log(p*1.0)+k*log(q*1.0)));
        printf("Case %d: %.6lf\n",test,ans);
    }
    return ;
}