UVA 11021 Tribles

UVA 11021

給定k個蟲子，每一個蟲子會在出生當天死亡，且在死亡以前產生若干個後代，同時給出產生i個後代的機率Pi

求問在m天內，全部蟲子所有死亡的機率。

轉化命題，全部蟲子所有死亡，即初始的每個蟲子的後代所有死亡，因此只要考慮單個蟲子便可。

#include<bits/stdc++.h>
using namespace std;
const int maxn=1000+10,maxm=1000+10;
int n,k,m;
double P[maxn],f[maxm];
int main()
{freopen("t.txt","r",stdin);
 int T;
 scanf("%d",&T);
 for(int kase=1;kase<=T;kase++)
 	{
 	 scanf("%d%d%d",&n,&k,&m);
 	 for(int i=0;i<n;i++)scanf("%lf",&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",kase,pow(f[m],k));
	}
 return 0;
 }