一开始有K只兔子（不知道原题中是什么生物=。=），每只兔子能活一天并有pi的概率生出i只新兔子，求m天后所有兔子死光的概率。

　　概率递推，设D[m]为m天后兔子全死光的概率，则D[m] = D[m-1]^0*p0+D[m-1]^1*p[1]+...D[m-1]^i*pi..

　　

1 #include 
     
       2 #include 
      
        3 #include 
       
         4 int cas, n, m, k; 5 double p[1005], d[1005]; 6 double dp(int x){ 7     if (x == 0) return 0; 8     if (x == 1) return p[0]; 9     if (d[x] != -1) return d[x];10     d[x] = 0;11     for (int i = 0; i < n; i++)12         d[x] += p[i] * pow(dp(x-1), i);13     return d[x];14 }15 int main(){16     scanf("%d", &cas);17     for (int ca = 1; ca <= cas; ca++) {18         scanf("%d%d%d", &n, &k, &m);19         for (int i = 0; i < n; i++)20             scanf("%lf", &p[i]);21         for (int i = 0; i <= m; i++)22             d[i] = -1;23         printf("Case #%d: %.7lf\n", ca, pow(dp(m), k));24     }25     return 0;26 }