#685. 拉手手游戏

拉手手游戏

说明

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

输入格式

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

输出格式

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

Source

2023级算法设计与分析-算法基础
河南牧业经济学院
信息工程学院
Online Judge System

学校链接

平台

系统设置

  1. © 2017-2025 河南牧业经济学院 - 信息工程学院
  3. Powered by Hydro v5.0.0-beta.11 | Modified by HNUAHE ACM Studio