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

23 人解决,58 人已尝试。

44 份提交通过,共有 219 份提交。

6.3 EMB 奖励。

创建: 16 年,2 月前.

修改: 6 年,10 月前.

最后提交: 4 月,1 周前.

来源: N/A

题目标签