#N36. 约瑟夫环

约瑟夫环

约瑟夫环

题目描述

nn 个人围成一圈,编号从 11 到 nn。从 11 号开始报数,报到 mm 的人出圈,然后下一个人重新从 11 开始报数。不断重复,直到只剩下一个人。

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

输入格式

一行两个整数 nn 和 mm。

输出格式

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

样例

5 3
4

数据范围

1≤n≤10001 \le n \le 1000,1≤m≤10001 \le m \le 1000。