Problem 21331 --微生物增殖

21331: 微生物增殖

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 108  Solved: 1
[Submit][Status][Web Board][Creator:][下载FPS1元][添加到购物车][下载测试数据1元][20kb]

Description

假设有两种微生物 X 和 Y, X出生后每隔3分钟分裂一次(数目加倍),Y出生后每隔2分钟分裂一次(数目加倍)。
一个新出生的X,半分钟之后吃掉1个Y,并且,从此开始,每隔1分钟吃1个Y,
现在已知有新出生的 X与Y的数量,求Z分钟后Y的数目。

Input

有多行数据,每行数数的格式是X Y Z。(输入数据保证X, Y在Z分钟发展内不超过 2^31)

Output

每行输出Z分钟后Y的数量!

Sample Input

1 10  60
2 22 40

Sample Output

1083179008
4374528

HINT

Source

[Submit][Status]