问题 J: 教师总结会

---

【题目描述】

暑假快到了,学校将组织老师们开一个总结会,每个老师都会上台发言,总结本学期的教学情况。由于老师人很多，所以把他们分成N个组做总结发言。组的编号按顺时针方向被编上号码1，2，3……，N－1，N。刚开始，校长给每位老师发一个数字，代表他们自己所属的编号是从1号组开始按顺时针方向的第几个。例如：有7个发言组。如果Teacher Li手上的数字为9，那么他参加的发言组是第2个。现在老师们开始按照自己手上的数字找发言组。Teacher Li一下子就找到了自己所在的组。可是有一位老师手上的数字M非常大，他想了很久都算不出自己属于哪个组。请帮助这位老师找到他应该属于那个组的编号。

【输入】

第一，二行分别读入正整数N和M，其中N，M满足2<=N<=108，2<=M<=10³⁰⁰⁰

【输出】

老师所在组的编号

题目类型~

基本算法-模拟 

咻咻~

提交答案 状态 返回作业