1206 【例60.2】 约瑟夫问题 | OJ题库 | CODE STUDY
CODE STUDY
Programming Practice Platform

欢迎回来

1206

【例60.2】 约瑟夫问题

Easy 时间限制 1000 ms 内存限制 262144 KB
一维数组

题目详情

返回题库

题目描述

传说约瑟夫当年活下来就是靠快速计算这个问题。

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

输入描述

两个整数 n ,m (1≤n,m≤100 )。

输出描述

n  个用空格分隔的整数,表示出圈人的编号。

测试样例

样例支持多行内容展示
样例1
输入
6 4
输出
4 2 1 3 6 5
editor.py

提交前会先自动运行样例。只有样例全部通过,才会进入后端正式判题。