102-5 超級細菌(bacteria)

zerojudge網址 http://zerojudge.tw/ShowProblem?problemid=a830

內容 ：

超級細菌為一種帶有可破壞抗生素基因的細菌，近日科學家發現某種超級細菌具有快速變型的能力，為了更了解這種超級細菌，科學家們著手研究超級細菌各種變型與數量繁殖的關係，以利追蹤並有效的控制細菌的傳播。經過實驗發現，這種超級細菌變型及繁衍的速度非常快速，且每次新變型的超級細菌都有不同的繁衍速度，例如一個新型的新超級細菌a經過X分鐘就能發展成為一個成熟的超級細菌a，而每個成熟的超級細菌a每Y分鐘能繁衍出Z個新生的超級細菌a；值得注意的是新生的超級細菌在長成為成熟的超級細菌後不會立即繁衍新生的超級細菌，因此一個新生的超級細菌a必須經過X+Y分鐘後才能第一次繁衍新生的超級細菌a，因為經過X分鐘長成為成熟超級細菌a後，必須再經過Y分鐘後才能第一次開始繁衍新生的超級細菌a。例如有一種新型的新超級細菌「奧林匹克一號」經過2分鐘就能發展為一個成熟的奧林匹克一號，而每個成熟的超級細菌每經過2分鐘可以繁衍出2個新生的奧林匹克一號；如下表所示，若實驗一開始有一個成熟的奧林匹克一號及一個新生的奧林匹克一號，經過一分鐘後，新生的奧林匹克一號變成非成熟也非新生的奧林匹克一號，但是成熟的奧林匹克一號也還沒有進行第一次繁衍；經過兩分鐘後，成熟的奧林匹克一號進行第一次繁衍，且一開始新生的奧林匹克一號也變為成熟的奧林匹克一號，因此在兩分鐘後奧林匹克一號的總數變為4，且成熟與新生的奧林匹克一號數量各為2，依次類推。

假設超級細菌在實驗過程中不會死亡，為了預測超級細菌數量與感染致病的關係，請您為科學家建立一個超級細菌數量與時間關係的估計系統，以利進一步建立分析該超級細菌的感染致病模型；值得注意的是，此系統假設實驗一開始有M個成熟的超級細菌及N個新生的超級細菌，並依此假設預測W分鐘後所有超級細菌的總數。

輸入說明 ：

輸入只有一行，共有6個整數，分別為M、N、W、X、Y、Z，每個整數以一個空白隔開。第一個數字M代表初始時間0分鐘時所有成熟的超級細菌的個數，第二個數字N代表初始時間0分鐘時所有新生的超級細菌的個數，第三個數字W代表要估計實驗進行到W分鐘後的超級細菌總數，第四個數字X代表一個新生的超級細菌長成為成熟的超級細菌所需要的時間，第五個數字Y代表一個成熟的超級細菌要經過多少時間才能繁衍一次。第六個數字Z代表一個成熟的超級細菌每次可已繁衍多少個新生的超級細菌。

輸出說明 ：

輸出第W分鐘後所有的超級細菌總數。

範例輸入 ：

1 1 6 2 2 2

範例輸出 ：

16

提示 ：

保證：20%的測資滿足 0 < M,N,W,X,Y,Z <= 6，且細菌總數<=100

60%的測資滿足 0 < M,N,W,X,Y,Z <= 40，且細菌總數<=10^9

100%的測資滿足 0 < M,N,W,X,Y,Z <= 100，且細菌總數<=2*10^9

※ 非官方測資，有問題請提出

出處 ：

102北市賽 (管理：eddy841021)

參考程式碼