#L20406. 往返机器人在哪里

    ID: L20406 传统题 1000ms 128MiB 尝试: 0 已通过: 0 普及− 上传者: 标签>M2M2第一学期M2-第04课整除与余数余数是周期的时钟周期问题往返模型算法相关算法-周期课堂题

往返机器人在哪里

往返机器人在哪里

题目描述

机器人在 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