【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=1010;
int n,m,k;
double p[N],f[N];
int main(){
    int t;
    scanf("%d",&t);
    F(cs,1,t){
        scanf("%d%d%d",&n,&k,&m);
        rep(i,n) scanf("%lf",&p[i]);
        f[0]=0; f[1]=p[0];
        F(i,2,m){
            f[i]=0;
            rep(j,n) f[i]+=p[j]*pow(f[i-1],j);
        }
        printf("Case #%d: %.7lf\n",cs,pow(f[m],k));
    }
    return 0;
}