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

22 人解决,52 人已尝试。

37 份提交通过,共有 179 份提交。

6.3 EMB 奖励。

创建: 12 年,3 月前.

修改: 2 年,11 月前.

最后提交: 1 周,5 天前.

来源: N/A

题目标签