记录编号	123919	评测结果	AAAAAAAAAA
题目名称	[UVa 11021] 麻球繁衍	最终得分	100
用户昵称	JSX	是否通过	通过
代码语言	C++	运行时间	1.226 s
提交时间	2014-10-01 14:17:05	内存使用	0.31 MiB

#include <cstdio>
#include <cmath>
#include <cstring>
using namespace std;
double P[1010],f[1010];
int main(){
	freopen("tribbles.in","r",stdin);
	freopen("tribbles.out","w",stdout);
	int T=0;
	scanf("%d",&T);
	for(int kase=1;kase<=T;++kase){
		int n=0,k=0,m=0;
		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;
}