#1489. 约瑟夫问题
约瑟夫问题
题目描述
n 个人围成一圈,从第一个人开始报数,数到 m 的人出列,再由下一个人重新从 1 开始报数,数到 m 的人再出圈,依次类推,直到所有的人都出圈,请输出最后一个出圈的人的编号。
输入格式
输入两个整数 n,m。
输出格式
输出一个整数,代表最后一个出圈人的编号。
输入输出样例
输入 #1复制
10 3
输出 #1复制
4
说明/提示
1≤m,n≤100
Statistics
Related
In following homework:
n 个人围成一圈,从第一个人开始报数,数到 m 的人出列,再由下一个人重新从 1 开始报数,数到 m 的人再出圈,依次类推,直到所有的人都出圈,请输出最后一个出圈的人的编号。
输入两个整数 n,m。
输出一个整数,代表最后一个出圈人的编号。
输入 #1复制
10 3
输出 #1复制
4
1≤m,n≤100
In following homework:
By signing up a Hydro universal account, you can submit code and join discussions in all online judging services provided by us.