寻找礼品
时间限制:1秒 内存限制:256M
【题目描述】
元旦晚会上,班主任H 老师以游戏的方式给班上每一位学生赠送新年礼品。他先将 \(N\) 个礼品盒放置在一个圆圈上,并按按顺时针方向被编上号码:\(1,2,3,…,N\)。
开始H老师让所有学生都站在编号为 \(N\) 的盒子旁。然后发给每人发一张卡片,卡片上的数字 \(M\) 代表他们的礼品在盒子是从 1 号盒子开始按顺时针方向的第 \(M\) 个。
例如:有 7 个盒子,那么如果 B 同学卡片上的数字为 9,那么他的礼品就在第 2 个盒子里。
【输入格式】
输入包含两行:第一、二行分别读入正整数 \(N\) 和 \(M\) 。
【输出格式】
只有一行一个整数,代表卡片上数字 \(M\) 对应的盒子编号。
【输入输出样例1】
Input
7
9
Output
2
【输入输出样例2】
Input
11
108
Output
9
【数据限制】
对于 \(100\%\) 的数据,\(2 ≤ N ≤10^8\),\(2 ≤ M ≤ 10^{1000}\)。
【来源】
Mr.he