记录编号	358599	评测结果	AAAAAAAAAA
题目名称	[UVa 11021] 麻球繁衍	最终得分	100
用户昵称	AntiLeaf	是否通过	通过
代码语言	C++	运行时间	6.504 s
提交时间	2016-12-17 11:00:50	内存使用	0.31 MiB

#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
const int maxn=1010;
int T,n,m,k;
double p[maxn],f[maxn];
int main(){
	freopen("tribbles.in","r",stdin);
	freopen("tribbles.out","w",stdout);
	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[1]=p[0];
		for(int i=2;i<=m;i++){
			f[i]=0.0;
			for(int j=0;j<n;j++)f[i]+=p[j]*pow(f[i-1],j);
		}
		printf("Case #%d: %.10000lf\n",kase,pow(f[m],k));
	}
	return 0;
}