1 #include <iostream> 2 #include <sstream> 3 #include <cstdio> 4 #include <cstring> 5 #include <cmath> 6 #include <string> 7 #include <vector> 8 #include <set> 9 #include <cctype>10 #include <algorithm>11 #include <cmath>12 #include <deque>13 #include <queue>14 #include <map>15 #include <stack>16 #include <list>17 #include <iomanip>18 19 using namespace std;20 21 #define INF 0xffffff722 #define maxn 31023 typedef unsigned long long ull;24 /*25 每只毛球族都只产生自己的后代，所以可以独立计算，f[i]表示1只毛球族i天后死亡的概率，最后的结果就是f(m)^k26 对于每只毛球族后代又可以独立计算,所以27     f[i]=p[0]+p[1]*f[i-1]+p[2]*f[i-1]^2+...+p[n-1]*f[i-1]^n-128     就是说一只毛球族，i天后死亡的概率就是，它的后代i-1天都死亡的概率29 */30 int main()31 {32     int T;33     scanf("%d", &T);34     for(int kase = 1; kase <= T; kase++)35     {36         int n, k, m;37         scanf("%d%d%d", &n, &k, &m);38         double p[maxn];39         for(int i = 0; i < n; i++)40         {41             scanf("%lf", &p[i]);42         }43         double ans;44         double f[maxn];45 46         f[0] = 0;47         f[1] = p[0];/*1只麻球1天后死亡的概率为p[0]，即生出0只麻球的概率*/48         for(int i = 2; i <= m; i++)49         {50             f[i] = 0;51             for(int j = 0; j < n; j++)52                 f[i] += p[j]*pow(f[i-1], j);53         }54         printf("Case #%d: %.7lf\n", kase, pow(f[m], k));55     }56     return 0;57 }