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

#include<cstdio>
#include<cmath>
#include<iostream>
#define Maxn 1010
using namespace std;
double P[Maxn]={0},F[Maxn]={0};
int N,K,M;
void init(int kase){
	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",kase,pow(F[M],K));
}
int main(){
	freopen("tribbles.in","r",stdin);
	freopen("tribbles.out","w",stdout);
	int T;
	cin>>T;
	for(int i=1;i<=T;i++) init(i);
	return 0;
}