1313: ZZY的寵物

Time Limit: 2 Sec??Memory Limit: 128 MB
Submit: 114??Solved: 59
[Submit][Status][Web Board]

Description

ZZY領養(yǎng)了一對剛剛出生的不知名小寵物..巨萌巨可愛!!...小寵物的生命為5個單位時間并且不會在中間出意外翹辮子(如: 從0出生能活到5但活不到6)..小寵物經過2個單位時間成熟..剛剛成熟的一對小寵物能立即生育6只新的小寵物(如: 從0出生的一對在2時成熟并進行第一次生育）...小寵物是很忠誠的..不會在中途換伴侶..每對小寵物生育一次這一對的生育能力就會降低2個..也就是說一對小寵物在第二次生育時就只能生4個了..小寵物成熟后每個單位時間都會盡力的生育(例: 從0出生的一對..2時間生6個..3時間生4個..4時間生2個...5時間生不出..6時間這一對已經掛了..)..生育出來的新小寵物會繼續(xù)這個過程..? ZZY想知道從單位時間0開始..經過M個單位時間(時間為M時)將有多少只活著的小寵物(0時刻有2只小寵物) 因為ZZY隱隱地覺得什么地方怪怪的...所以請將這個數(shù)目mod 10000?

?

Input

多組數(shù)據(jù)讀到EOF 每組數(shù)據(jù)一行: ? M ( 0<=M<=2000000000 ) 最多500組數(shù)據(jù)?

?

Output

每組輸出一行為 ?Case 組號: 答案，即M時刻活著的小寵物個數(shù)%10000

?

Sample Input

0 1 2 3 4 8

Sample Output

Case 1: 2 Case 2: 2 Case 3: 8 Case 4: 12 Case 5: 32 Case 6: 528

這道題挺好的。

轉載于:https://www.cnblogs.com/tom987690183/p/3296130.html

總結

以上是生活随笔為你收集整理的中南月赛 1313: ZZY的宠物的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。