A101157.约瑟夫问题

有 $n$ 个人围成一圈，从编号 $1$ 开始顺时针编号到 $n$。从编号 $1$ 的人开始报数，每数到第 $k$ 个的人就出局，然后从出局者的下一个人继续从 $1$ 报数，如此循环，直到只剩下最后一个人。

请求出最后剩下的人的编号。

第一行包含两个整数 $n,k$。

输出一行一个整数，表示最后剩下的人的编号。

数据范围

• $1\le n\le 2\times 10^5$
• $1\le k\le 10^9$

样例解释

出局顺序为

$$3,6,2,7,5,1,$$

最后剩下的人是 $4$，因此输出 $4$。