[程序设计] 报数
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
有 n 个小朋友做游戏，他们的编号分别是 1,2,3...n。他们按照编号从小到大依次顺时针围成一个圆圈，从第一个小朋友开始从 1 报数，依次按照顺时针方向报数(加一)，报 m 的人会离开队伍，然后下一个小朋友会继续从 1 开始报数，直到只剩一个小朋友为止。
输入格式
第一行输入两个整数，n，m。（1≤n,m≤1000000）
输出格式
输出最后一个小朋友的编号，占一行。
输出时每行末尾的多余空格，不影响答案正确性
样例输入
10 5
样例输出
3