#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