1358: 递手绢

内存限制:128 MB 时间限制:1.000 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:188 通过:33 通过率:17.553%

题目描述

现在有 n 个人站成一排,编号从 1n,最开始的时候手绢在第一人的手里,每过一秒拿着手绢的人会将手绢传递给下一个人,一旦手绢到第一个人或者最后一个人时,手绢会反向传递。
例如当手绢递给第 n 个人的时候,他会将手绢递给 n - 1 个人以此类推。

输入格式

输入为两个整数,n, m, 返回 m 秒之后手绢的位置。

输出格式

输出为一个整数,代表手绢 m 秒之后位于第几个人的手中。

输入样例 复制

4 5

输出样例 复制

2

数据范围与提示

样例说明:队伍中手绢的传递情况为:1 -> 2 -> 3 -> 4 -> 3 -> 2 。
2 <= n <= 106
1 <= m <= 109