ModricWang’s JOSEPHUS Problem

时间限制: 1000 ms 内存限制: 65536 kb
总通过人数: 0 总提交人数: 1

题目描述

约瑟夫问题是个有名的问题: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

相关推荐