1210: 数数游戏

内存限制:128 MB 时间限制:1.000 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:6 通过:6 通过率:100%

题目描述

为了帮助小朋友们减少压力,老师决定带着小朋友们去做游戏,老师说现在有 N 个小朋友你们需要围成一个圈,从 1 开始报数,然后老师说一个数 M,你们从 1 开始数,数到这个数的小朋友退出,然后下面的小朋友接着继续从 1 开始数,直到剩下最后一个小朋友,最后剩下的这个小朋友会获得奖励,每次游戏开始就之前老师会留一点时间给小朋友们思考,如果小朋友们猜对了,那么将会获得更加丰厚的奖励,所以现在需要你来写程序帮忙计算一下正确答案。

输入格式

输入为一行 N 和 M,为两个正整数,用空格隔开。

输出格式

输出为一行,一个整数,代表这个小朋友第一次报数的位置。

输入样例 复制

100 3

输出样例 复制

91

数据范围与提示

2 <= M < N <= 1000

分类标签