← 返回题目列表

Codeforces · 1077/A

A. 青蛙跳

中文机器翻译题面 查看原题

一只青蛙当前位于坐标轴 $$$Ox$$$ 上的点 $$$0$$$。它按照以下算法跳转:第一次跳转向右 $$$a$$$ 单位,第二次跳转向左 $$$b$$$ 单位,第三次跳转向右 $$$a$$$ 单位,第四次跳转向左 $$$b$$$ 单位,依此类推。

正式:

- 如果青蛙跳了偶数次(在当前跳跃之前),它会从当前位置 $$$x$$$ 跳到位置 $$$x+a$$$;
- 否则它会从当前位置 $$$x$$$ 跳转到位置 $$$x-b$$$。

你的任务是计算青蛙在 $$$k$$$ 跳跃后的位置。

但是...还有一件事。您正在观看 $$$t$$$ 不同的青蛙,因此您必须回答 $$$t$$$ 独立的查询。

输入

输入的第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 1000$$$) — 查询数。

接下来的每一行 $$$t$$$ 都包含查询(每行一个查询)。

查询被描述为三个空格分隔的整数 $$$a, b, k$$$ ($$$1 \le a, b, k \le 10^9$$$) — 分别是两种类型跳转的长度和跳转次数。

输出

打印 $$$t$$$ 整数。第 $$$i$$$ 个整数应该是第 $$$i$$$ 查询的答案。

示例

输入 #1

6
5 2 3
100 1 4
1 10 5
1000000000 1 6
1 1 1000000000
1 1 999999999

输出 #1

8
198
-17
2999999997
0
1

注意

在第一个查询中,青蛙向右跳 $$$5$$$,向左跳 $$$2$$$,向右跳 $$$5$$$,所以答案是 $$$5 - 2 + 5 = 8$$$。

在第二个查询中,青蛙向右跳 $$$100$$$,向左跳 $$$1$$$,向右跳 $$$100$$$,向左跳 $$$1$$$,所以答案是 $$$100 - 1 + 100 - 1 = 198$$$。

在第三个查询中,答案是 $$$1 - 10 + 1 - 10 + 1 = -17$$$。

在第四个查询中,答案是 $$$10^9 - 1 + 10^9 - 1 + 10^9 - 1 = 2999999997$$$。

在第五个查询中,所有青蛙的跳跃都相互抵消,因此答案是 $$$0$$$。

第六个查询与第五个查询相同,但没有最后一个跳转,因此答案是$$$1$$$。