1160 问题 C: 出圈

时间限制: 1s 内存限制: 128MB 提交: 7459 解决: 2557
题目描述

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

输入

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

输出

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

样例输入
10 3
样例输出
4
提示
零基础同学可以先学习视频课程,包含C/C++、Python、百练、蓝桥杯辅导、算法数据结构等课程,提供视频讲解以及配套习题,还有老师答疑,点击这里了解课程详情

比赛公告

只是一次简单的比赛,督促大家准备蓝桥杯的比赛,做到查漏补缺,题目比较常规,适合新手。对于算法高手就是过加加。