#include #include double dp[2][1<<14]; int BitCnt(int s){ int ret=0; int i; for(i=0;i<20;i++){ if( ((s>>i)&1)>0 )ret++; } return ret; } int main(){ double P0,P1,P2; int A; scanf("%d\n",&A); scanf("%f %f %f\n",&P0,&P1,&P2); P0/=100.0;P1/=100.0;P2/=100.0; int s,t,i; double **table; table=malloc(sizeof(double *) *(1<<14)); int Size[1<<14]; for(s=0;s<(1<<14);s++){ Size[s]=1<>i)&1)==0)continue; if(((t>>i)&1)==0){ if(i==0){ if(((s>>(i+1))&1)==0){ p*=P0; }else{ p*=P1; } }else{ if(((s>>(i+1))&1)==0 && ((s>>(i-1))&1)==0){ p*=P0; }else if(((s>>(i+1))&1)==1 && ((s>>(i-1))&1)==1){ p*=P2; }else{ p*=P1; } } }else{ if(i==0){ if(((s>>(i+1))&1)==0){ p*=(1.0-P0); }else{ p*=(1.0-P1); } }else{ if(((s>>(i+1))&1)==0 && ((s>>(i-1))&1)==0){ p*=(1.0-P0); }else if(((s>>(i+1))&1)==1 && ((s>>(i-1))&1)==1){ p*=(1.0-P2); }else{ p*=(1.0-P1); } } } } table[s][t]=p; } } int now=0,next=1; for(s=0;s<1<<14;s++)dp[now][s]=0.0; dp[0][(1<<14)-1]=1.0; for(i=0;i<80-A;i++){ now=i%2; next=now^1; for(s=0;s<1<<14;s++)dp[next][s]=0.0; for(s=0;s<(1<<14);s++){ for(t=0;t<=s;t++){ if((s|t)!=s){ t+=(t&-t)-1; continue; } dp[next][t]=table[s][t]*dp[now][s]; } } } double e=0; for(s=0;s<(1<<14);s++){ e+=BitCnt(s)*dp[next][s]; } printf("%.6f\n",2.0*e); for(s=0;s<(1<<14);s++){ free(table[s]); } free(table); return 0; }