#92. 约瑟夫问题
约瑟夫问题
题目描述
有 个人,其编号分别为 ~。这 个人按顺序排成一个圈。
现在给定一个整数 ,从第一个人开始依次报数,报到 的人出列,然后又从下一个人开始又从 开始依次报数,报到 的人又出列…… 如此循环,直到最后一个人出列为止。
你的任务是将 个人的编号按照出列的顺序输出。
输入格式
输入只有一行,包括 个整数 ,之间用一个空格分开,代表人数和给定整数。
输出格式
输出只有一行,包括 个整数。
8 5
5 2 8 7 1 4 6 3
数据规模与约定
对于全部的测试点,保证 。
相关
在下列比赛中: