Responsive image

问题 H: 讨厌洗袜子

问题 H: 讨厌洗袜子

时间限制: 1 Sec  内存限制: 128 MB
提交: 109  解决: 40
[提交][状态][讨论版][命题人:]

题目描述

hh有n双袜子，编号从1~n，每天穿编号最小的一双，当穿到最后一双时，把前面袜子都洗了，然后再按编号最小的开始穿。问你第k天穿的编号是多少。

输入描述

多组测试样例，每组样例输入一个n和一个k(1<n<=100000,1<=k<=1e18)

输出描述

每组样例输入第k天穿的袜子编号

样例输入

3 7
3 6
4 9

样例输出

3
1
2
[提交][状态]
ACM算法攻关部