#YBT01050104. 约瑟夫问题

约瑟夫问题

题目描述

NN 人按编号1至 NN 围成一圈,从1号开始报数,报到 MM 的人出圈,再从下一个人开始从1报数,直到所有人出圈。求出圈顺序。

输入格式

一行两个正整数 N,MN,M。

输出格式

输出依次出圈的人的编号,用空格分隔。

样例

8 5
5 2 8 7 1 4 6 3

数据范围

1≤N≤1001\le N\le100,1≤M≤1061\le M\le10^6。