约瑟夫环 - 题目详情 - 奇点编程

ID: 151

传统题

1000ms

128MiB

难度: 7

上传者:

标签>

队列

Description

N个人坐成一个圈，编号1-N，从第一个人开始报数，数到K的人出列，后面的人继续从1开始，最后剩下的人是几号？

Input Format

2个数N和K(1<N,K<10^6)

Output Format

最后剩下的那个人的编号

3 2

Source

队列

在下列比赛中:

2023龙游春学期基础班第7次课0401

2023龙游春学期基础强化班第8次课0408