b848. 一窩螞蟻
Tags :
Accepted rate : 27人/46人 ( 59% ) [非即時]
評分方式:
Tolerant

最近更新 : 2016-09-02 18:43

Content

有一窩神奇的螞蟻,裡面有n隻公螞蟻和m隻母螞蟻,每天,每隻公螞蟻"或"母螞蟻會生出2隻公螞蟻(每天只有性別數較多的螞蟻會生公螞蟻),公螞蟻會變成母螞蟻,母螞蟻會變成公螞蟻,求K天後分別有幾隻公螞蟻和母螞蟻?

Input

第一行輸入一個數字T,代表之後有T筆測資,每一筆測資中分別輸入N, M, K三個數字,每個數字會以一個空格隔開。

20%測資滿足 T ≤ 10, N ≤ 10, M ≤ 10, K ≤ 10

40%測資滿足 T ≤ 10, N ≤ 100, M ≤ 100, K ≤ 100

60%測資滿足 T ≤ 10, N ≤ 10000, M ≤ 10000, K ≤ 10000

80%測資滿足 T ≤ 10, N ≤ 1000000, M ≤ 1000000, K ≤ 1000000

100%測資滿足 T ≤ 100, N ≤ 2147483647, M ≤ 2147483647, K ≤ 2147483647

Output

針對每一筆測資輸出相應的公螞蟻數量和母螞蟻數量(因為數字會很大,所以只要輸出MOD1000007的值即可),兩個數字以一個空白隔開,每一筆測資都要輸出一個換行。

Sample Input #1
1
5 10 3
Sample Output #1
160 65
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (20%): 1.0s , <1K
公開 測資點#1 (20%): 1.0s , <1K
公開 測資點#2 (20%): 1.0s , <1K
公開 測資點#3 (20%): 1.0s , <1K
公開 測資點#4 (20%): 1.0s , <1M
Hint :
天數0123
公螞蟻數53065160
母螞蟻數1053065
Tags:
出處:
105學年度板橋高中校內資訊學科能力競賽(一) [管理者: snail (蝸牛) ]

Status Forum 排行

ID User Problem Subject Hit Post Date
12787 310573sao (Jiburiru) b848
1101 2017-10-07 10:37