2108. 小强函数

单点时限: 2.0 sec

内存限制: 256 MB

约瑟夫游戏中有 N 个人站成环形,隔一个杀一个。问最后留下来的人是几号。如 f(2)=1,f(10)=5.

那么可以求这样一个嵌套的函数 .X(X(X(..X(n)..)))

现给出 N 的值,它小于 2^63-1.. 及嵌套的次数。求最后的结果 .

输入格式

多组测试数据 . 每组测试数据两个整数 N(2<=N<=2^63-1), 和嵌套的次数 M(2<=M<=2^63-1).

输出格式

一个整数最后的结果 .

样例

Input
2 1
10 1
10 2
Output
1
5
3

19 人解决,49 人已尝试。

23 份提交通过,共有 143 份提交。

6.6 EMB 奖励。

创建: 11 年,8 月前.

修改: 2 年,4 月前.

最后提交: 10 月,3 周前.

来源: N/A

题目标签