#1736. 递归应用-课堂案例3

递归应用-课堂案例3

题目描述

n个人围成一圈,编号依次为 1,2,3,…,n。从第一个人开始报数,数到 m的人出列,再由下一个人重新从1开始报数,数到m的人再出圈。以此类推,直到所有的人都出列。请输出最后一个出列人的编号。

输入格式

两个整数 n,m(1≤n,m≤100)。

输出格式

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

样例

输入样例 1

10 3

输出样例 1

4

输入样例 2

21 2

输出样例 2

11

输入样例 3

43 5

输出样例 3

31

输入样例 4

86 6

输出样例 4

73