#L20406. 往返机器人在哪里
往返机器人在哪里
往返机器人在哪里
题目描述
机器人在 1 到 m 号站间往返,访问序列为 1,2,…,m,m-1,…,2,然后重复。端点站在相邻周期中不重复计入,周期长度为 2×(m-1)。
输入格式
一行输入两个整数 m、n,满足 2≤m≤10^9、1≤n≤10^18。
输出格式
输出第 n 次访问的站点编号。以 step=(n-1) mod [2×(m-1)] 判断去程或回程。
样例
输入
2 1
输出
1
机器人在 1 到 m 号站间往返,访问序列为 1,2,…,m,m-1,…,2,然后重复。端点站在相邻周期中不重复计入,周期长度为 2×(m-1)。
一行输入两个整数 m、n,满足 2≤m≤10^9、1≤n≤10^18。
输出第 n 次访问的站点编号。以 step=(n-1) mod [2×(m-1)] 判断去程或回程。
2 1
1