Candy UVA - 1639

#include<cstring>
#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;
typedef long long ll;

const int maxn=2e5+10;
long double Fi[2*maxn];
/*
log==ln
log10==lg

为了防止精度损耗的太厉害，用log(即ln),来保存，要不然也存不下，
然后再用exp(),算出原来的值，很巧妙 
但是注意要用long double,要不然的话，精度损失太多

由于double 占8字节，long double 占12字节，故long double精度更高，有时用的上。
定义： long double  a ;
输入： scanf("%Lf" , &a) ;
输出:   printf("%.10Lf" , a) ;
常用函数都要在末尾加个 “l”，   如fabsl(a) , sqrtl(a) , cosl(a) , ............ 
*/

void init(){
	for(int i=1;i<maxn*2;i++){
		Fi[i]=Fi[i-1]+log(i);//阶乘取ln	
	}
}

long double lnc(int n,int m){
	return Fi[n]-Fi[m]-Fi[n-m];
}

int main(){
	init();
	int n;double p;
	int kase=1;
	while(scanf("%d %lf",&n,&p)==2){
		long double ans=0.0;
		for(int i=1;i<=n;i++){
			long double ans1=lnc(2*n-i,n)+(n+1)*log(1-p)+(n-i)*log(p);
			long double ans2=lnc(2*n-i,n)+(n+1)*log(p)+(n-i)*log(1-p);
			ans+=(double)i*(exp(ans1)+exp(ans2));
		}
		printf("Case %d: %.10Lf\n",kase++,ans);
	}
	return 0;
}