#807. 约瑟夫问题

约瑟夫问题

约瑟夫问题

题目描述

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

输入格式

输入一行两个整数N、M,以空格隔开(1<N,M<=100)。

输出格式

一行N个整数,为依次出圈的人的编号,两个编号之间以空格隔开。

样例输入

10 10

样例输出

10 1 3 6 2 9 5 7 4 8