首先我们要知道，如果一个毛虫死亡的概率是P，那么两个毛球死亡概率就是(p^2)
然后对于定义dp[i]表示一只毛球死在i天的可能性，就可以得到递推式
(dp_i=p_0+p_1*dp_{i-1}+p_2*(dp_{i-1})^2+····p_{n-1}*(dp_i-1)^{n-1})
其中为什那么会有一堆指数呢？原因如上
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
using namespace std;
int t;
int n,k,m;
double p[1001];
int x;
double dp[1001];
int main(){
scanf("%d",&t);
x=t;
while(t--){
// cout<<t<<endl;
scanf("%d%d%d",&n,&k,&m);
for(int i=0;i<n;++i)
scanf("%lf",&p[i]);
dp[0]=0;
// cout<<"LL";
dp[1]=p[0];
for(int i=2;i<=m;++i){
dp[i]=0;
for(int j=0;j<n;++j){
dp[i]+=p[j]*pow(dp[i-1],j);
}
}
printf("Case #%d: %.7lf
",x-t,pow(dp[m],k));
}
return 0;
}