做题网站推荐: OpenJudge VIJOS UOJ CF JOYOI CODEVS 洛谷 RQNOJ BZOJ POJ HDU 牛客网

本站题目推荐: 高精度 模拟 排序 递推 贪心 递归 搜索 动态规划 数学 图论 数据结构 签到 实名认证 卡评测举报

输入输出 变量类型 顺序结构 选择结构 循环结构 一维数组 NOIP 资源下载


问题 1197. -- 约瑟夫问题

1197: 约瑟夫问题

时间限制: 1 Sec  内存限制: 0 MB
提交: 394  解决: 199
[上一题][提交][讨论版][状态][下一题]

题目描述

有n个人围坐在一个圆桌周围,把这n个人一次编号为1,2,…,n。从编号是1 的人开始报数,数到第m个人就出列,然后从出列的下一个人重新开始报数,数到第m个人又出列……..如此反复,直到只所有人都出列为止。给出n和m的值,输出出列顺序。

输入

第一行两个数n和m(n,m<1000)

输出

出列顺序

样例输入

6 5

样例输出

5 4 6 2 3 1 

标签

[上一题][提交][讨论版][状态][下一题]