问题 D: 约瑟夫问题

内存限制:128 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:3619 通过:2786

题目描述

求解约瑟夫(Joseph)问题。有n个小孩围成一圈,给他们从1开始依次编号,从编号为1的小孩开始报数,数到第m个小孩出列,然后从出列的下一个小孩重新开始报数,数到第m个小孩又出列,…,如此反复直到所有的小孩全部出列为止,求整个出列序列。

如当n=6,m=5时的出列序列是5,4,6,2,3,1。



n,m不大于20 

输入格式

n m的值

输出格式

出列序列

输入样例 复制

6 5

输出样例 复制

5 4 6 2 3 1

数据范围与提示



分类标签