约瑟夫问题是个有名的问题:N个人围成一圈,从第一个开始报数,第M个将被杀掉,最后剩下一个,其余人都将被杀掉。例如N=6,M=5,被杀掉的顺序是:5,4,6,2,3。1存活了下来。
可怕的事情发生了,ModricWang的妹妹也在这个圈里,幸好ModricWang能暗中改变所有人的相对位置,那么,ModricWang需要将他的妹妹安排在哪个位置,才能让妹妹存活?
两个数字,N和M
$ N \leq 1e7, M \leq 1e7 $
对于每组数据,输出一行,可以存活的位置
6 5
1