每日一题《青蛙跳步》

       在一条数轴上，有一只青蛙，它所在的位置是整数点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;
}