Josephus环游戏的规则如下：一个刚出锅的山芋，在围成一圈的n小孩子间传递，大家一起数数，每数一

次，当前拿着山芋的孩子就山芋转交给紧邻其右的孩子，一旦数到事先约定的某个数k，拿着山芋的孩子即退出，并从该位置起重新数数，如此反复，最后剩下的那个孩子就是幸运者。

a)试实现算法josephus(int n，int k)，输出孩子们出列的次序，并确定最终的幸运者;

b)该算法的时间、空间复杂度各是多少？