P14130
约瑟夫问题
难度 4 级
小学
数据结构入门
约瑟夫环
链表
时间限制 1 秒
内存限制 256 MB
题目描述
有m个人，其编号分别为1~m。按顺序围成一个圈，现在给定一个数n，从第一个人开始依次报数，报到n的人出圈，然后再从下一个人开始，继续从1开始依次报数，报到n的人再出圈，……如此循环，直到最后一个人出圈为止。编程输出所有人出圈的顺序。
输入
一行两个正整数m和n，之间用一个空格隔开，1≤m＜100，1≤n≤32767。
输出
输出m行，每行一个正整数，表示依次出圈的人的编号。
样例