【乱入】Uva11021麻球繁衍

就是根据概率公式入门算算。

#include<bits/stdc++.h>
const int N=;
int n,m,k;
double p[N],f[N];
int main(){
    int T;scanf("%d",&T);
    for(int yql=;yql<=T;yql++){
        scanf("%d%d%d",&n,&k,&m);
        for(int i=;i<=n;i++)scanf("%lf",&p[i]);
        f[]=;f[]=p[];
        for(int i=;i<=m;i++){
            f[i]=;
            for(int j=;j<=n;j++)f[i]+=p[j]*pow(f[i-],j-);
        }
        printf("Case #%d: %.7lf\n",yql,pow(f[m],k));
    }
    return ;
}