#N36. 约瑟夫环
约瑟夫环
约瑟夫环
题目描述
个人围成一圈,编号从 到 。从 号开始报数,报到 的人出圈,然后下一个人重新从 开始报数。不断重复,直到只剩下一个人。
请输出最后留下的人的编号。
输入格式
一行两个整数 和 。
输出格式
一行一个整数,表示最后留下的人的编号。
样例
5 3
4
数据范围
,。
相关
在下列比赛中:
n 个人围成一圈,编号从 1 到 n。从 1 号开始报数,报到 m 的人出圈,然后下一个人重新从 1 开始报数。不断重复,直到只剩下一个人。
请输出最后留下的人的编号。
一行两个整数 n 和 m。
一行一个整数,表示最后留下的人的编号。
5 3
4
1≤n≤1000,1≤m≤1000。