1116:传递物品

时间限制:2 S   /  内存限制:65536 KB
AC:87   /  Submit:681
问题描述

有$$N$$个小朋友排成一排,从前往后依次编号$$1 \sim N$$。

第$$0$$时刻$$1$$号小朋友有一个物品,在下一时刻他会传递至$$2$$号小朋友。

每一个小朋友接到物品后都会在下一时刻沿着当前传递的方向继续传递给下一个小朋友。$$\ $$

当物品到达队伍首部或队伍尾部时传递方向就会改变,队伍会沿改变后的方向继续传递物品。$$\ $$

比如当物品传递至$$N$$号小朋友后,传递方向将由从前向后传改为从后向前传。

请你求出第$$T$$个时刻物品在哪个小朋友手上。

输入描述

在一行中输入两个正整数$$N,T$$。($$1 \le N,T \le 10^{18}$$)

输出描述

在一行中输出一个整数表示第$$T$$个时刻物品所在小朋友的编号。

样例输入复制样例

3 5

样例输出

2

提示说明

$$1 \rightarrow 2 \rightarrow 3 \rightarrow 2 \rightarrow 1 \rightarrow 2$$

相关

24-25(1)第3次线上赛


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1