/ Vijos / 题库 /

寻找礼品

寻找礼品

时间限制: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

信息

ID
1763
难度
(无)
分类
数论 | 高精度 点击显示
标签
(无)
递交数
0
已通过
0
通过率
?
被复制
4
上传者