← 返回题目
题库练习 约瑟夫问题2
← 上一题 下一题 →

A560 | 约瑟夫问题2

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

$n$ 个人(编号 $0$ 到 $n-1$)围成一圈,从第一个人开始报数 $1$,数到 $m$ 的人出列,再由下一个人重新从 $1$ 开始报数,数到 $m$ 的人再出圈,……依次类推,直到所有的人都出圈，问最后一个人，编号多少？

输入格式

第一行输入两个正整数 $n,m$ 表示总人数和数到时需要出列的数。

输出格式

出圈的编号，用空格隔开。

输入输出样例

输入 #1
8 3
输出 #1
6
C++ 编辑器
输入
输出