在一条数轴上,有一只青蛙,它所在的位置是整数点x,如果它的跳跃距离是d,并且向左跳,那么跳到的点是x-d;如果向右跳,就跳到x+d。青蛙总共要跳n次,第i次的跳跃距离是i,但是第i次到底是向左跳还是向右跳呢? 青蛙跳的左右方向是跟青蛙当前所在位置的奇偶性相关的,如果当前青蛙所在的整点是偶数,那么向左跳,否则向右跳。
问:青蛙跳完n次之后,青蛙所在的位置是多少?
---------------------------------------------------------------------------------------------------------------------------------
输入格式
多组测试数据。
第一行,一个整数t。表示有t组测试数据。1<=t<=10000。
每组测试数据格式如下:
一行,两个整数: x和n。-10^14 <= x <= 10^14, 0<=n<=10^14。
---------------------------------------------------------------------------------------------------------------------------------
输出格式
共t行,每行一个整数。
---------------------------------------------------------------------------------------------------------------------------------
输入/输出例子1
输入:
9
0 1
0 2
10 10
10 99
177 13
10000000000 987654321
-433494437 87178291199
1 0
-1 1
输出:
-1
1
11
110
190
9012345679
-87611785637
1
0
---------------------------------------------------------------------------------------------------------------------------------
作答区域
#include<bits/stdc++.h>
using namespace std;
int main(){
return 0;
}