J. 约瑟夫环

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

约瑟夫环

$n$ 个人围成一圈，编号从 $1$ 到 $n$ 。从 $1$ 号开始报数，报到 $m$ 的人出圈，然后下一个人重新从 $1$ 开始报数。不断重复，直到只剩下一个人。

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

一行两个整数 $n$ 和 $m$ 。

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

5 3

$1 \le n \le 1000$ ， $1 \le m \le 1000$ 。