T792172 【P1166】 - 约瑟夫环

经典的约瑟夫环问题：有$n$个人，围成一个圆圈，顺时针分别编号1，2，3...n表示，从编号为$1$的人开始进行 $1 \sim m$顺时针报数，报到$m$的那个人出列； 下一个人又从$1$开始报数，数到$m$的那个人又出列；如此重复下去，直到只剩下最后一个人，求最后剩下的人的编号。 这就是约瑟夫环问题。

题目的输入是一行，$2$ 个空格分开的整数 $n, m$。

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

50%的数据：$1 \le n \le 300$，$1 \le m \le 300$ 80%的数据：$1 \le n \le 10^4$，$1 \le m \le 10^9$ 100%的数据：$1 \le n \le 10^6$，$1 \le m \le 10^9$