#n13b. 约瑟夫问题(赌命游戏Ⅱ)
约瑟夫问题(赌命游戏Ⅱ)
约瑟夫问题(赌命游戏Ⅱ)
砰~~~~~
描述
n个人围成一圈,初始编号从1~n排列,从约定编号为x的人开始报数,数到第m个人出圈,接着又从1开始报数,报到第m个数的人又退出圈,以此类推,最后圈内只剩下一个人,这个人就是得死的人,求出会死的人的编号。
样例
9 5
8
范围
Statistics
Related
In following contests:
砰~~~~~
n个人围成一圈,初始编号从1~n排列,从约定编号为x的人开始报数,数到第m个人出圈,接着又从1开始报数,报到第m个数的人又退出圈,以此类推,最后圈内只剩下一个人,这个人就是得死的人,求出会死的人的编号。
9 5
8
0<n<100
0<m<n
By signing up a acjudge universal account, you can submit code and join discussions in all online judging services provided by us.