1487 B. Cat Cycle

题目链接

https://codeforces.com/problemset/problem/1487/B

题解

分类：
思维

思路：
一开始我的思路比较复杂，后来看了大佬的题解才恍然大悟，原来是可以分类的
n为奇数时，每走n/2步，都会重复一次
n为偶数时，不会重复

代码：
（参考了大佬的代码，真的，好精炼好精炼）

#include <bits/stdc++.h>
using namespace std;
int t, n, k, ans;
int main()
{
	for (scanf("%d", &t); t--;)
	{
		scanf("%d%d", &n, &k);
		printf("%d\n", (k - 1 + (n & 1 ? (k - 1) / (n >> 1) : 0)) % n + 1);
	}
	return 0;
}