#2364. 约瑟夫环(大数据)

约瑟夫环(大数据)

题目描述

已知 nn 个人(编号分别为 1,2,3,,n1,2,3,\ldots,n )围坐在一张圆桌周围。

从编号为 11 的人开始报数,数到 mm 的那个人出列;

他的下一个人又从 11 开始报数,数到 mm 的那个人又出列 ……,依此规律重复下去,直到圆桌周围的人全部出列。

输入格式

两个整数 nnmm

输出格式

输出最后一个人的编号。

样例

输入样例

9 5

输出样例

8

数据范围与提示

2m<109,1<=n100000 2 \leq m < 10^9, 1<= n \leq 100000