入门⏱ 1000ms💾 256MB#P2038

题目描述

$n$ 个小朋友围成一圈报数,从第 $1$ 个小朋友开始报数。报到 $m$ 的倍数的小朋友出圈,其余继续。请问最后一个出圈的小朋友是最初的第几个?

(约瑟夫环问题的简化版:只输出最后剩下的人的编号。)

输入格式

一行,两个整数 $n, m$,用空格分隔。

输出格式

一行,一个整数,表示最后剩下的初始编号。

数据范围

$$1 \le n \le 10^5,\ 1 \le m \le 10^5$$

样例输入 #1
5 3
样例输出 #1
4
样例输入 #2
7 2
样例输出 #2
7