#2006. 外星试炼(AlienT.cpp)
外星试炼(AlienT.cpp)
题目描述
在一次星际探索中,探险队的飞船被一股神秘的引力吸入了一个未知的星系,他们被困在了一颗巨大的外星飞船内。这艘飞船的主人是一个超级智能的外星生物“阿尔法主脑”,它对人类的智慧产生了浓厚的兴趣,决定通过一场“试炼”来测试探险队的智力。
阿尔法主脑的试炼规则如下:
- 它会召唤出 个外星机器人,将它们围成一个圆圈;
- 探险队的四名成员也必须加入圆圈,占据任意 个位置;
- 从编号为 的机器人开始按顺序报数,每报到数字 的机器人或探险队员会被淘汰出圈;
- 如果探险队员中的任何一个被淘汰,试炼将立即失败,阿尔法主脑会将他们永久囚禁;
- 探险队的目标是安排四人的站位,使得最后剩下的正好是探险队的四名成员。
你需要帮助探险队计算出他们在圆圈中的最佳站位编号,以通过阿尔法主脑的试炼。
输入格式
输入一行,包含两个正整数 和 ,分别表示外星机器人的数量和报数的最大值。
输出格式
输出一行,包含四个整数,表示探险队成员在圆圈中的位置编号(从 开始编号)。位置编号按从小到大顺序输出。
样例
8 10
1 2 4 5
5 5
2 6 8 9
数据范围
对于 的数据, ;
对于 的数据, ; 。
相关
在下列比赛中: