A560. 约瑟夫问题2
编程题
普及-
知识点
题目描述
$n$ 个人(编号 $0$ 到 $n-1$)围成一圈,从第一个人开始报数 $1$,数到 $m$ 的人出列,再由下一个人重新从 $1$ 开始报数,数到 $m$ 的人再出圈,……依次类推,直到所有的人都出圈,问最后一个人,编号多少?
输入格式
第一行输入两个正整数 $n,m$ 表示总人数和数到时需要出列的数。
输出格式
出圈的编号,用空格隔开。
输入输出样例
输入 #1
8 3
输出 #1
6
说明/提示
50\%的数据0<n,m<=100
100\%的数据0<n<=1000000,0<m<=100
100\%的数据0<n<=1000000,0<m<=100