3382：【2024年2月】1级算法等考第二题 翻转硬币1

## Description 有一个很有趣的硬币翻转游戏。你面前有n枚硬币排成一排，从左到右放在桌子上，编号是 1、2、3、…、n。开始时，所有硬币的正面都朝上。 现在有 m 个小伙伴来玩这个游戏，他们的编号是1到 m。奇数编号的小伙伴站在桌子的一侧，偶数编号的小伙伴则站在另一侧。 下面看看每个小伙伴会怎么做:1号小伙伴会从第一枚硬币开始往后数数，每数一枚硬币就翻转下一枚，被翻转的硬币不数(第1枚不翻转，第 2枚翻转，第3枚不翻转，第4枚翻转，..)。2 号小伙伴会从最后一枚硬币开始往前数数，每数两枚硬币就翻转下一枚(第 n枚和第 n-1 枚不翻转，第 n-2 枚翻转，..)3 号小伙伴会从第一枚硬币开始往后数数，每数三枚硬币就翻转下一枚。 4 号小伙伴会从最后一枚硬币开始往前数数，每数四枚硬币就翻转下一枚。以此类推，奇数编号的小伙伴从前往后数数，然后翻转硬币;偶数编号的小伙伴从后往前数数，然后翻转硬币。这样持续下去，直到所有小伙伴都完成了他们的任务。 请你按从小到大的顺序找出最后还是正面朝上的硬币编号。 例如:有6枚硬币，一开始时所有硬币都正面朝上，我们用1表示硬币正面朝上，用0表示硬币背面朝上。初始状态是111111。然后5个小伙伴依次进行操作，每一步的操作结果如下: 1号小伙伴完成操作后，硬币状态依次为:101010 2号小伙伴完成操作后，硬币状态依次为:001110 3号小伙伴完成操作后，硬币状态依次为:001010 4号小伙伴完成操作后，硬币状态依次为:011010 5号小伙伴完成操作后，硬币状态依次为:011011 最终，正面朝上的硬币编号从小到大依次是2、3、5、6号，故输出2356。 ## Input Format 一行包含2个正整数n，m，分别表示硬币的数量以及小伙伴的数量。 数据范围 测试点 1~10:1≤m