#92. 约瑟夫问题

约瑟夫问题

题目描述

nn 个人,其编号分别为 11~nn。这 nn 个人按顺序排成一个圈。

现在给定一个整数 xx,从第一个人开始依次报数,报到 xx 的人出列,然后又从下一个人开始又从 11 开始依次报数,报到 xx 的人又出列…… 如此循环,直到最后一个人出列为止。

你的任务是将 nn 个人的编号按照出列的顺序输出。

输入格式

输入只有一行,包括 22 个整数 n,xn, x,之间用一个空格分开,代表人数和给定整数。

输出格式

输出只有一行,包括 nn 个整数。

8 5
5 2 8 7 1 4 6 3

数据规模与约定

对于全部的测试点,保证 1n,x1041 \leq n, x \leq 10^4