问题:J 天使的宣誓(angel)

2389 ACM高精度练习热身题

J 天使的宣誓(angel)

题目描述

小林非常幸运地被选为掌管智慧之匙的天使。在正式任职之前,她必须和其他新当选的天使一样要宣誓。宣誓仪式是每位天使各自表述自己的使命,他们的发言稿放在N个呈圆形排列的宝盒中。这些宝盒按顺时针方向被编上号码1,2,…,N。一开始天使们站在编号为n的宝盒旁。她们各自手上都有一个数字,代表她们自己的发言稿所在的盒子是从1号盒子开始按顺时针方向的第几个。例如:有7个盒子,如果Tenshi手上的数字为9,那么她的发言稿所在的盒子就是2个。现在天使们开始按照自己手上的数字来找发言稿,先找到的就可以先发言。 小林一下子就找打了,于是她最先上台宣誓:“我将带领大家开启NOI之门……” 小林宣誓结束后,陆续有天使上台宣誓。可是有一位天使找了好久都找不到她的发言稿,原来她手上的数字M非常大,她转了好久都找不到她想找的宝盒。请帮助这位天使找到她想找的宝盒编号。

输入格式:

第一行为正整数N,第二行为正整数M,其中N,M满足2<=N<=108,2<=M<=101000

输出格式:

一行一个整数,表示所求宝盒的编号。
输入样例 复制
7 9
输出样例 复制
2

说明

  提交
1    2
通过提交
题目提供者
评测方式云端评测
时空限制1000ms/64mb
  提交