问题 C: 约瑟夫问题

问题 C: 约瑟夫问题

时间限制: 1 Sec  内存限制: 128 MB
提交: 47  解决: 4
[提交] [状态] [讨论版] [命题人:]

题目描述

用二叉排序树解决经典约瑟夫问题。如输入n=8,m=3,输出从1开始报数依次出列的序列:3 6 1 5 2 8 4 7。

输入

一行两个正整数m和n,之间用一个空格隔开,1≤m<100,1≤n≤32767。

输出

一行,若干整数,每相邻两个整数之间用一个空格隔开。

样例输入 Copy

8 3

样例输出 Copy

3 6 1 5 2 8 4 7