问题2527--拉手手游戏

2527: 拉手手游戏

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交
解决: 80提交量: 140统计

题目描述

n个小朋友手拉手站成一个圆圈，从第一个小朋友开始报数，报到m的那个小朋友退出圈外，然后他的下一位重新报1。这样继续下去，直到最后只剩下一个小朋友。求解这个小朋友原来站在什么位置上。

输入

输入n,m;
  • 1<=m<=n<=1000000

输出

输出一个整数，表示小朋友原来站在哪个位置。

样例输入 Copy 

2 2

样例输出 Copy 

1

来源/分类

2023级算法设计与分析-算法基础 
提交