3424：【2024年4月】4级算法等考第五题 蚂蚁探险队1

## Description 蚂蚁部落最近发现了一个树洞，蚂蚁酋长决定派出3只蚂蚁勇士前往树洞探险，但是派谁去是一个难题，军师就想了一个办法。让n只蚂蚁勇士们围成一个圈，编号从1到n，然后从1号蚂蚁顺时针依次报数，报到幸运数x的蚂蚁要从圈子出局，接下来他后面的蚂蚁再从1开始报数，报到幸运数x的蚂蚁继续从圈子出局，……，一直这么进行下去，直到最后剩下3只蚂蚁，由他们组成探险小队。 例如，n = 6，幸运数x = 3，蚂蚁编号从1到6，以下是选拔队员的过程： 1、从1号蚂蚁开始，从1开始报数，3号蚂蚁出局； 2、4号蚂蚁重新从1开始报数，6号蚂蚁出局； 3、1号蚂蚁重新从1开始报数，4号蚂蚁出局； 最后剩下1、2、5三只蚂蚁成为探险队员。 从小到大排列，最后输出1 2 5。 ## Input Format 一行，包含2个整数n、x，表示蚂蚁勇士的数量和幸运数，整数之间以一个空格隔开。 数据范围 测试点1~3：3≤n,k≤100； 测试点4~6：3≤n,k≤1000； 测试点7~10：3≤n,k≤10000。 ## Output Format 三个整数，表示最后剩下的三只蚂蚁勇士的编号，从小到大排列，相邻两个整数之间用一个空格隔开。 ```input1 6 3 ``` ```output1 1 2 5 ``` ```input2 10 3 ``` ```output2 4 5 10 ``` ```input3 5 9 ``` ```output3 1 2 3 ```