b525.
先別管這個了，你聽過turtlebee嗎？
Content
turtlebee是一種神秘的生物。傳聞中turtlebee可以根據服裝改變自己的性別，如果穿男裝就會是雄性，穿女裝就會是雌性。傳說turtlebee有很強的生育能力，一隻女裝turtlebee過一天後就會生出一隻新的男裝turtlebee。而男裝turtlebee過一天後就會換上女裝，而且不會再換回來。你知道現在有幾隻男裝turtlebee及幾隻女裝turtlebee，問你k天後會有幾隻turtlebee。
Input
一組測資有多筆輸入，一筆輸入一行，每行有三的數字 m, f, k，m 為男裝turtlebee數量，f 為女裝turtlebee數量(m, f <= 1000, k <= 20000000 )。最多不超過1000行，輸入以EOF做結尾。
Output
輸出k天後turtlebee的數量(mod 100000007)。
Sample Input
#1
0 1 1 0 2 2 1 2 3
Sample Output
#1
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
公開 測資點#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
Hint ：
Tags: