## 约瑟夫环
```
n 个人的编号是 1~n，如果他们依编号按顺时针排成一个圆圈，从编号是1的人开始顺时针报数。
（报数是从1报起）当报到 k 的时候，这个人就退出游戏圈。下一个人重新从1开始报数。
求最后剩下的人的编号。这就是著名的约瑟夫环问题。

本题目就是已知 n，k 的情况下，求最后剩下的人的编号。

题目的输入是一行，2个空格分开的整数n, k
要求输出一个整数，表示最后剩下的人的编号。

约定：0 < n,k < 1百万
```
**例如输入：**
```
10 3
```
**程序应该输出：**
```
4
```
**资源约定：**
```
峰值内存消耗（含虚拟机） < 256M
CPU消耗  < 1000ms
```

- 请严格按要求输出，不要画蛇添足地打印类似：“请您输入...” 的多余内容。

**注意：**
```
main函数需要返回0;
只使用ANSI C/ANSI C++ 标准;
不要调用依赖于编译环境或操作系统的特殊函数。
所有依赖的函数必须明确地在源文件中 #include <xxx>
不能通过工程设置而省略常用头文件。

提交程序时，注意选择所期望的语言类型和编译器类型。

```


```
n,k=map(int,input().strip().split())
re=[i for i in range(1,n+1)]
start=0
while len(re)!=1:
    
    for i in range(k-1):
        start=(start+1)%len(re)
    re.pop(start)
    start=start%len(re)
#     print(re)
print(re[0])
```

    10 3
    4
