A7119. 约瑟夫问题
编程题
普及/提高-
知识点
题目描述
有 $n$ 个人围成一圈，从编号 $1$ 开始顺时针编号到 $n$。从编号 $1$ 的人开始报数，每数到第 $k$ 个的人就出局，然后从出局者的下一个人继续从 $1$ 报数，如此循环，直到只剩下最后一个人。
请求出最后剩下的人的编号。
请求出最后剩下的人的编号。
输入格式
第一行包含两个整数 $n,k$。
输出格式
输出一行一个整数，表示最后剩下的人的编号。
输入输出样例
输入 #1
7 3
输出 #1
4
说明/提示
## 数据范围
- $1\le n\le 2\times 10^5$
- $1\le k\le 10^9$
## 样例解释
出局顺序为
$$ 3,6,2,7,5,1, $$
最后剩下的人是 $4$，因此输出 $4$。
- $1\le n\le 2\times 10^5$
- $1\le k\le 10^9$
## 样例解释
出局顺序为
$$ 3,6,2,7,5,1, $$
最后剩下的人是 $4$，因此输出 $4$。