Tribles UVA - 11021 （全概率公式）

版权声明：小白一个，欢迎各位指错。 https://blog.csdn.net/qq_36424540/article/details/82109490

#include<bits/stdc++.h>
using namespace std;

typedef long long LL;
#define rep(i,a,b) for(int i=a;i<b;i++)

const int maxn=1010;

double p[maxn],f[maxn];

int main(){
    int T;
    scanf("%d",&T);
    rep(kase,0,T){
        int n,k,m;
        scanf("%d %d %d",&n,&k,&m);
        rep(i,0,n)scanf("%lf",&p[i]);
        f[0]=0;
        for(int i=1;i<=m;i++){
            f[i]=0;
            for(int j=0;j<n;j++){
                f[i]+=p[j]*pow(f[i-1],j);
            }
            //printf("i:%d f:%.2f\n",i,f[i]);
        }
        printf("Case #%d: %.7f\n",kase+1,pow(f[m],k));
    }
    return 0;
}