#2768. 约瑟夫问题1
约瑟夫问题1
Background
约瑟夫问题是个有名的问题:个人围成一圈,从第一个开始报数,第个将被杀掉,最后剩下一个,其余人都将被杀掉。请写一个程序,求出最后会剩下的人的编号。
Input
输入只有一行,为两个整数。
Output
只有一行,一个数,为剩下最后一个人的编号
Samples
6 5
1
约瑟夫问题是个有名的问题:N个人围成一圈,从第一个开始报数,第M个将被杀掉,最后剩下一个,其余人都将被杀掉。请写一个程序,求出最后会剩下的人的编号。
输入只有一行,为两个整数n,m(0<n<=10000,1<m<500)。
只有一行,一个数,为剩下最后一个人的编号
6 5
1
By signing up a 黑猫OJ universal account, you can submit code and join discussions in all online judging services provided by us.