b525: 先別管這個了,你聽過turtlebee嗎?
標籤 :
通過比率 : 44% (95 人 / 214 人 ) (非即時)
評分方式:
Tolerant

最近更新 : 2015-09-09 00:28

內容

turtlebee是一種神秘的生物。傳聞中turtlebee可以根據服裝改變自己的性別,如果穿男裝就會是雄性,穿女裝就會是雌性。傳說turtlebee有很強的生育能力,一隻女裝turtlebee過一天後就會生出一隻新的男裝turtlebee。而男裝turtlebee過一天後就會換上女裝,而且不會再換回來。你知道現在有幾隻男裝turtlebee及幾隻女裝turtlebee,問你k天後會有幾隻turtlebee。

輸入說明

一組測資有多筆輸入,一筆輸入一行,每行有三的數字 m, f, k,m 為男裝turtlebee數量,f 為女裝turtlebee數量(m, f <= 1000, k <= 20000000 )。最多不超過1000行,輸入以EOF做結尾。

輸出說明

輸出k天後turtlebee的數量(mod 100000007)。

範例輸入
0 1 1
0 2 2
1 2 3
範例輸出
2
6
13
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (20%): 1.0s , <1K
公開 測資點#1 (20%): 1.0s , <1K
公開 測資點#2 (20%): 1.0s , <1M
公開 測資點#3 (20%): 1.0s , <1M
公開 測資點#4 (20%): 1.0s , <1M
提示 :
標籤:
出處:
104學年度板橋高中校內資訊學科能力競賽(一) [編輯:
snail (蝸牛)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」