题目描述
n个人围成一圈,编号依次为 0,1,2,3,…,n-1。从第一个人开始报数,数到 m的人出列,再由下一个人重新从1开始报数,数到m的人再出圈。以此类推,直到所有的人都出列。请输出最后一个出列人的编号。
输入格式
两个整数 n,m(1≤n,m≤100)。
输出格式
一个整数,表示最后一个人的编号。
输入样例 复制
10 3
输出样例 复制
3
提示
用前面的递归公式(针对编号从1开始的情况),需要把函数最终返回值-1