#644. 约瑟夫问题

    ID: 644 Type: Default 1000ms 256MiB Tried: 21 Accepted: 5 Difficulty: 9 Uploaded By: Tags>等级考试二级语言基础-数组

约瑟夫问题

题目描述

N个人围成一圈,从第一个人开始报数,数到M的人出圈;再由下一个人开始报数,数到M的人出圈,输出依次出圈的人的编号。N,M由键盘输入。

输入格式

输入一行,两个正整数N和M,1<N<=100;1<M<=100;相邻两个整数之间用单个空格分隔。

输出格式

输出一行N个整数,就是依次出圈的人的编号,相邻两个整数之间用单个空格分隔。

输入样例数据 1

5 7

输出样例数据 1

2 5 1 3 4

数据范围与提示

1<N<=100;1<M<=100;