约瑟夫问题
Description
\(n\)个人围成一圈,从第一个人开始报数,数到\(m\)的人出列,再由下一个人重新从\(11\)开始报数,数到\(m\)的人再出圈,依次类推,直到所有的人都出圈,请输出依次出圈人的编号。
Format
Input
第一行,两个整数\(m\),\(n\)。
Hint:注意输入数据的顺序
Output
一行\(n\)个整数,按顺序输出每个出圈人的编号。
Sample 1
Input
10 3
Output
3 6 9 2 7 1 8 5 10 4
Limitation&Appointment
对于\(100%\)的数据,\(1\le m \le 1000\),\(1\times10^4\le n\le1\times10^5\)
共\(20\)个测试点,对于每一个测试点,时间限制为\(1000ms\),空间限制为\(128MiB\),分值为\(5\)分。