← 返回题单

题单练习递归

← 上一题下一题 →

A7119 | $约瑟夫问题$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

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

输入格式

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

输出格式

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

输入输出样例

输入 #1

7 3

输出 #1

C++ 编辑器

输入

输出