UOJ Logo

NOI.AC

1S 512MB

#988. 小Z的六一节日礼物

Statistics

儿童节到了,小朋友们又有礼物拿了,今年的礼物发放方式可奇怪了,老师将放n个礼物分别放到n个展台上($n \lt 200$),从$1$到$n$标上号,并且形成一个圆形状,然后给每个小朋友发一张数字卡片,卡片上的数字可能很大,每位小朋友要拿到礼物必须从$1$号展台开始计数,一直数到$n$号展台,再从$1$号连续计数,当计数到卡片上的数字时,所对应的展台就是他的礼物。哇,好复杂,举个例吧,共有$1 \sim 7$共$7$个展台,小Z的卡片数字是9,所以他的礼物是第2个展台上的。 有一个小朋友拿到卡片就哭了,因为他的数字很大,超过$10^{30}$,^_^ ^-^.....你能用高精度算法帮助这个小朋友顺利地拿到礼物吗?

输入格式:

第一行,$1$个整数$n$,表示展台的数量,第二行一个较大的数$x$,表示卡片上的数字。

输出格式:

$1$行,表示该卡片数字对应礼物的展台标号。

样例输入:

7
9

输出样例:

2

样例输入2:

20
999999999999999999999

样例输出2:

19

样例提示

卡片上的数字是$9$,展台有$7$个,则$9%7=2$,所以输出$2$; $20\\%$的数据 $x \lt 1000000$; $80\\%$的数据$x \lt 10^{20}$; $100\\%$的数据$x \lt 10^{30}$;