训练指南上面概率第一题
#include<iostream>
#include<cstring>
#include<string>
#include<algorithm>
#include<cmath>
#include<cstdio>
using namespace std;
#define MAXN 1100
int n,k,m;
double p[MAXN],f[MAXN];
int main()
{
int t;
cin>>t;
for(int cs=1;cs<=t;cs++){
cin>>n>>k>>m;
for(int i=0;i<n;i++)
cin>>p[i];
f[0]=0,f[1]=p[0];
for(int i=2;i<=m;i++){
f[i]=0;
for(int j=0;j<n;j++)
f[i]+=p[j]*pow(f[i-1],j);
}
printf("Case #%d: %.7lf\n",cs,pow(f[m],k));
}
return 0;
}