Uva 11021-Tribles（概率+递推）

题目链接：点击打开链接

题意：k只麻球，每活一天就会死亡，但第二天可能会生一些麻球，具体是 生i个麻球的概率为pi ,求m天后所有麻球都死亡的概率。

思路：考虑全概率公式，求k只麻球m天后全死亡 ，因为死亡是独立事件，应用乘法 ，ans= f[m] ^k ,f[m] 为一只麻球m天后均死亡的概率。对于第i天，

f[i]=p0+p1*f[i-1]^1 +p2*f[i-1]^2 +...p(n-1)*f[i-1]^(n-1) （就是让i-1天所有的出生的麻球全部死亡，那么第i天麻球就没了。。）

最终答案是 f[m]^k.

#include 
  
   
#include 
   
     #include 
    
      #include 
     
       #include 
      
        #include 
       
         #include 
        
          #include 
         
           #include 
          
            #include 
           
             #include 
            
              #include