CCF201712-2 游戏

<table align="center" cellpadding="0" cellspacing="1"><tbody><tr><td>试题编号：</td><td 《一线大厂 Java 面试题解析+后端开发学习笔记+最新架构讲解视频+实战项目源码讲义》无偿开源 威信搜索公众号【编程进阶路】 >201712-2</td></tr><tr><td>试题名称：</td><td>游戏</td></tr><tr><td>时间限制：</td><td>1.0s</td></tr><tr><td>内存限制：</td><td>256.0MB</td></tr></tbody></table>

问题描述：

=====

有 n 个小朋友围成一圈玩游戏，小朋友从 1 至 n 编号，2 号小朋友坐在 1 号小朋友的顺时针方向，3 号小朋友坐在 2 号小朋友的顺时针方向，……，1 号小朋友坐在 n 号小朋友的顺时针方向。

游戏开始，从 1 号小朋友开始顺时针报数，接下来每个小朋友的报数是上一个小朋友报的数加 1。若一个小朋友报的数为 k 的倍数或其末位数（即数的个位）为 k，则该小朋友被淘汰出局，不再参加以后的报数。当游戏中只剩下一个小朋友时，该小朋友获胜。

例如，当 n=5, k=2 时：

1 号小朋友报数 1；

2 号小朋友报数 2 淘汰；

3 号小朋友报数 3；

4 号小朋友报数 4 淘汰；

5 号小朋友报数 5；

1 号小朋友报数 6 淘汰；

3 号小朋友报数 7；

5 号小朋友报数 8 淘汰；

3 号小朋友获胜。

给定 n 和 k，请问最后获胜的小朋友编号为多少？

输入格式

输入一行，包括两个整数 n 和 k，意义如题目所述。

输出格式

输出一行，包含一个整数，表示获胜的小朋友编号。

样例输入

5 2

样例输出

3

样例输入

7 3

样例输出

4

数据规模和约定

对于所有评测用例，1 ≤ ?n ≤ 1000，1 ≤ ?k ≤ 9。

解题思路：

=====

类似于约瑟夫环的问题，只不过出圈的判断不同而已~~~

解题代码：

=====