for(p=0;p
dp[i][v]+=dp[i-1][j]*pp[p];
}
}
}
for(j=0;j
ans+=dp[m][j];
printf("%lf\n",ans);
}
int main(){
int i,k,n,cou;
char s[25][25],str[10];
double tem;
int t,T;
scanf("%d",&T);
for(t=1;t<=T;t++){
scanf("%d",&k);
for(i=0;i
memset(ok,-1,sizeof(ok));
for(i=0;i<100;i++)pp[i]=0;
cou=0;
scanf("%d",&n);
for(i=1;i<=n;i++){
scanf("%s %lf",str,&tem);
if(ok[str[0]]==-1)
ok[str[0]]=cou++;
pp[ok[str[0]]]+=tem;
}
nn=cou;
scanf("%d",&m);
pos=0,newnode();
for(i=0;i
printf("Case #%d: ",t);
dps();
}
}