约瑟夫环 ### 题目描述 $n$ 个人的编号是 1 ~ $n$，如果他们依编号按顺时针排成一个圆圈，从编号是 1 的人开始顺时针报数。 （报数是从 1 报起）当报到 $k$ 的时候，这个人就退出游戏圈。下一个人重新从 1 开始报数。 求最后剩下的人的编号。这就是著名的约瑟夫环问题。 本题目就是已知 $n，k$ 的情况下，求最后剩下的人的编号。 ### 输入描述 输入是一行，2 个空格分开的整数 $n, k\ (0 < n,k < 10^7)$。 ### 输出描述 要求输出一个整数，表示最后剩下的人的编号。 ### 输入输出样例 #### 示例 > 输入 ```txt 10 3 ``` > 输出 ```txt 4 ```