题目链接
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;
}