P40088

约瑟夫环问题

难度 3 级 模运算 递推 数论
讨论 统计 1通过 1提交 100%通过率 旧版界面
时间限制 1 秒 内存限制 128 MB

题目描述

n 个人围成一圈,从第一个人开始报数,数到 m 的人出列,再由下一个人重新从 1 开始报数,数到 m 的人再出圈,依次类推,直到所有的人都出圈,请输出最后一个出圈人的编号

输入

输入两个整数 n,m。

输出

输出一行 n 个整数,按顺序输出每个出圈人的编号。

样例

样例 1
输入
10 3
输出
4

提示

1 \le m, n \le 100

Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交