B. Cat Cycle

一.题意

假设你和两只猫住在一起：A和B。有n个小睡点，两只猫通常都在那里睡觉。

你的猫喜欢睡觉，也喜欢这些小睡点，所以它们每小时都会周期性地改变小睡点：

猫打盹的顺序是变化的−1，n−2，…，3，2，1，n，n−1，…换句话说，在第一个小时，它在n点，然后按递减顺序循环；

B类按1、2、3、…、n的顺序改变其午睡位置−1，n，1，2，…换句话说，在第一个小时，它在点1上，然后以递增的顺序循环。

B猫要年轻得多，所以它们有严格的等级制度：A和B不在一起。换言之，如果两只猫都想进入x点，那么A占据这个位置，B按照顺序移动到下一个位置（如果x<n，那么移动到x+1，但是如果x=n，那么移动到1）。Cat B遵循他的命令，因此在A释放它之后它不会返回跳过的点x，而是移动到点x+2，依此类推。

计算一下，k点B类在哪里？

二.输入输出

输入

案例数t   1≤t≤10000；

窝点 n 时间 k；(2≤n≤10^9 1≤k≤10^9);

输出

B所在位置

三 思路

简单粗暴分奇偶

当n为偶数是 A.B猫不会相遇，不会出现B猫多走一步情况。

再考虑k是否被n整除。

如果n为奇数 每走n/2步相遇一次B猫多走一步。

四 上板子

#include<iostream>
using namespace std;
int main()
{
	int n, k, ans;
	int t;
	cin >> t;
	while (t--) 
	{
		cin >> n >> k;
		int t =(k-1)*( n / 2);
		if (n%2!=0) 
		{
			int S = (k - 1) / (n >> 1);
			int s = k - 1;
			cout << 1 + (s + S) % n<<endl;
		}
		else
		{
			if (k % n == 0)
			{
				cout << n << endl;
			}
			else
			{
				cout << k % n << endl;;
			}
		}
	}
	return 0;
}