P1333: 报数


题目描述

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

输入

第一行输入俩个整数,n,m。(1n,m1000)

输出

输出最后一个小朋友的编号,占一行。

样例输入复制

10 5

样例输出 复制

3

来源

 

问题信息

时间限制 1.000s
内存限制 128MB
评测方式 Normal Judge

咻咻~

提交 状态