#5226. 队列报数出队
队列报数出队
题目描述
有 n 名同学,编号为 1~n,按照编号从小到大排成一个队列。
从队首开始报数,每次取出队首同学:
- 如果当前报到的数不是
k的倍数,这名同学重新回到队尾; - 如果当前报到的数是
k的倍数,这名同学离开队列。
报数从 1 开始不断增加,直到所有同学都离开。
请输出同学离开队列的顺序。
输入格式
一行两个整数 n,k。
输出格式
一行输出 n 个整数,表示离队顺序。
样例
5 3
3 1 5 2 4
数据范围
1 <= n <= 100000,1 <= k <= 100000。
粤公网安备44195502000252号