白书例题 uva 11021 Tribles

最新推荐文章于 2021-12-09 20:28:59 发布

会写代码的咸鱼

最新推荐文章于 2021-12-09 20:28:59 发布

阅读量418

点赞数

分类专栏：学生时代刷题归档

本文链接：https://blog.csdn.net/kep159/article/details/45315513

版权

学生时代刷题归档专栏收录该内容

146 篇文章 0 订阅

订阅专栏

#include<iostream>
#include<sstream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<queue>
#include<stack>
#include<math.h>
#include<map>
#include<time.h>
#include<set>
#include<string>
#include<vector>
#include<algorithm>
using namespace std;
#define inf 0x7fffffff
#define lc l,m,index<<1
#define rc m+1,r,index<<1|1
#define max_n 4000005
#define mod  100000007
#define LL  long long
#define max_log 20
int n,m,k;
double p[max_n];
double f[max_n];
int main()
{
    int T;
    int Tcase=1;
    scanf("%d",&T);
    while(T--)
    {
        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: ",Tcase++);
        printf("%.7lf\n",pow(f[m],k));
    }
    return 0;
}