幸存者游戏 ## 来源 ZOJ Monthly, January 2004 (ZOJ2072) ## 题目描述 n个人围成一圈，这n个人的序号从1～n。每隔一个人淘汰一个，直到剩下一个人为止。定义一个函数J(n)，表示最后剩下的这个人的号码。例如，J(2)=1，J(10)=5。 现在的任务是计算嵌套函数J(J(J(..J(n)..)))。 ## 输入描述 输入文件中有多个测试数据，每个测试数据占一行，为两个整数：第1个数代表最初围成一圈的人数，第2个数代表嵌套的层数。所有的整数都不超过$2^{63}$ - 1。 ## 输出描述 对每个测试数据，输出计算的结果。 ## 样例输入 ```txt 2 1 10 2 ``` ## 样例输出 ```txt 1 3 ```