#1140

【一维数组】约瑟夫问题

公共题库 · 第 题 剩余 --:--:--
时间限制 2.000 ms 内存限制 32 MB 解决 436 提交 1032 统计
下一题 → ← 返回比赛

题目描述

N个人围成一圈，从第一个开始报数，第M个将出圈，再由下一个人开始重新报数，直到最后剩下一个人。例如N=6，M=5，出圈的人的序号为5，4，6，2，3。最后剩下1号。

输入描述

两个正整数N和M。

输出描述

剩下的最后一个人的编号。

样例

样例输入 1 
6 5
样例输出 1 
1

提示

N,M均小于等于1000

来源

数组

      


      

        Ctrl + Enter 自测 · Ctrl + Shift + Enter 提交