h268. 约瑟夫的最后座位

题目描述

有 $n$ 个人按编号 $1$ 到 $n$ 围成一圈，从编号 $1$ 开始报数。每次报到 $k$ 的人离开，下一人重新从 $1$ 开始报数，直到只剩一人。

请输出最后留下的人的编号。

输入格式

输入两个整数 $n$ 和 $k$。

输出格式

输出最后留下的人的编号。

数据范围

• $1\le n\le 100000$
• $1\le k\le 1000000000$。

样例

输入

5 2

输出

3

标签：递推、环形问题