约瑟夫问题 - 题目详情 - Hydro

ID: 24

传统题

1000ms

128MiB

难度: 4

上传者:

标签>

一阶综合训练

Description

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

Input Format

两个正整数N和M。

Output Format

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

6 5

Hint

N,M均小于10000

Source

一阶综合训练

在下列比赛中: