#n13b. 约瑟夫问题(赌命游戏Ⅱ)

约瑟夫问题(赌命游戏Ⅱ)

约瑟夫问题(赌命游戏Ⅱ)

砰~~~~~


描述

n个人围成一圈,初始编号从1~n排列,从约定编号为x的人开始报数,数到第m个人出圈,接着又从1开始报数,报到第m个数的人又退出圈,以此类推,最后圈内只剩下一个人,这个人就是得死的人,求出会死的人的编号。

样例

9 5
8

范围

0<n<100 0 < n < 100

0<m<n0 < m < n