201. 约瑟夫环
时间限制:1000 MS 内存限制:64 MB
题目描述
## 题目描述 编号为 $0$ 到 $n-1$ 的 $n$ 个人围成一圈。从编号为 $0$ 的人开始报数 $1$,依次下去,报到 $m$ 的人离开,问最后留下一个人,编号多多少? ## 输入格式 输入一行两个整数 $n$ 和 $m$ 。 ## 输出格式 输出最后一个留下来的人的编号。 ## 数据范围 $60\%$ 的数据,$3 \le n\le10^3$ $100\%$ 的数据,$3 \le n\le10^6,1\lem\le100$ ## 输入 ```in1 8 3 ``` ## 输出 ```out1 6 ``` ## 提示