有 n 个小朋友做游戏,他们的编号分别是 1,2,3...n。他们按照编号从小到大依次顺时针围成一个圆圈,从第一个小朋友开始从 1报数,依次按照顺时针方向报数(加一),报 m的人会离开队伍,然后下一个小朋友会继续从 1开始报数,直到只剩一个小朋友为止。
输入格式
第一行输入俩个整数,n,m。(1≤n,m≤1000)
输出格式
输出最后一个小朋友的编号,占一行。
样例输入
10 5
样例输出
3
有 n 个小朋友做游戏,他们的编号分别是 1,2,3...n。他们按照编号从小到大依次顺时针围成一个圆圈,从第一个小朋友开始从 1报数,依次按照顺时针方向报数(加一),报 m的人会离开队伍,然后下一个小朋友会继续从 1开始报数,直到只剩一个小朋友为止。
第一行输入俩个整数,n,m。(1≤n,m≤1000)
输出最后一个小朋友的编号,占一行。
10 5
3