安徽科技工程大学程序设计在线考试系统Ver3.0

诚信考试,杜绝作弊!

问题 F: 出圈

内存限制:512 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

设有$n$个人围坐一圈并按顺时针方向从$1$到$n$编号,从第$1$个人开始进行$1$到$m$的报数,报数到第个$m$人,此人出圈,再从他的下一个人重新开始$1$到$m$的报数,如此进行下去直到所剩下一人为止。

输入格式

输入多行,每行$2$个数,分别表示$n$和$m$.

输出格式

计算每一行中最后剩下这个人的编号.

输入样例 复制

10 3

输出样例 复制

4

数据范围与提示

2<=n<=100 1<= m <=n