分数: 200 点
问题陈述
一开始,高桥有 A 饼干,青木有 B 饼干。 他们将从高桥开始,轮流执行以下操作:
- 如果他手中的饼干数量是奇数,则吃其中一块饼干;如果数字是偶数,则不执行任何操作。然后,将他手中的饼干的一半分给对方。
求高桥和青木表演后分别拥有的饼干数量 K 操作总数。
约束
- 1 \leq A,B \leq 10^9
- 1 \leq K \leq 100
- A,B 和 K 是整数。
输入
输入由标准输入按以下格式给出:
A B K
输出
执行后按顺序打印高桥拥有的饼干数量和青木拥有的饼干数量 K 操作总数。
示例输入 1
5 4 2
示例输出 1
5 3
流程如下:
- 一开始,高桥和青木有 分别是 5 和 4 cookie。
- 高桥吃了一块饼干,给了青木两块饼干。他们现在有 2 和 6 cookie。
- 青木给了高桥三块饼干。他们现在有 在 5 和 3 cookie。
示例输入 2
3 3 3
示例输出 2
1 3
示例输入 3
314159265 358979323 84
示例输出 3
448759046 224379523