#1738. 递归应用-课堂案例5
递归应用-课堂案例5
题目描述
n个人围成一圈,编号依次为 0,1,2,3,…,n-1。从第一个人开始报数,数到 m的人出列,再由下一个人重新从1开始报数,数到m的人再出圈。以此类推,直到所有的人都出列。请输出最后一个出列人的编号。
输入格式
两个整数 n,m(1≤n,m≤100)。
输出格式
一个整数,表示最后一个人的编号。
样例
输入样例 1
10 3
输出样例 1
3
输入样例 2
22 1
输出样例 2
21
输入样例 3
99 14
输出样例 3
77
输入样例 4
205 8
输出样例 4
68