【UVA】【11021】麻球繁衍

数序期望

　　刘汝佳老师的白书上的例题……参见白书

 //UVA 11021
 #include<cmath>
 #include<cstdio>
 #define rep(i,n) for(int i=0;i<n;++i)
 #define F(i,j,n) for(int i=j;i<=n;++i)
 const int N=;
 int n,m,k;
 double p[N],f[N];
 int main(){
     int t;
     scanf("%d",&t);
     F(cs,,t){
         scanf("%d%d%d",&n,&k,&m);
         rep(i,n) scanf("%lf",&p[i]);
         f[]=; f[]=p[];
         F(i,,m){
             f[i]=;
             rep(j,n) f[i]+=p[j]*pow(f[i-],j);
         }
         printf("Case #%d: %.7lf\n",cs,pow(f[m],k));
     }
     return ;
 }