问题 4910 --3.奇偶数

4910: 3.奇偶数

题目描述

  小W定义了一个奇偶的变换规则,当一个数 x 是偶数的时候,就变成 x/2 ,当 x 是奇数的时候,就变成 x1 ,直到 x 变成 1
利用这个规则,我们可以写下 path(x) 表示从 x 开始按照上述规则不断变换的一个序列。例如,path(1)=[1],path(15)=[15,14,7,6,3,2,1],path(32)=[32,16,8,4,2,1]
现在我们要求的是一个最大的 y ,使得 y 至少在 kpath(x) 里面出现,其中 1xn
例如,当 n=11,k=3 时候,答案是 5 ,因为5在 path(5),path(10),path(11) 里面都出现了,具体我们看这几个: path(5)=[5,4,2,1],path(10)=[10,5,4,2,1],path(11)=[11,10,5,4,2,1],已经没有更大的数出现的次数至少是3次。
又比如,当 n=11,k=6 时候,答案是 4 ,因为 4path(4),path(5),path(8),path(9),path(10),path(11) 里面出现了,已经没有更大的数出现的次数至少是 6 次。

输入

输入一行仅有两个正整数 nk

输出

输出最大的能够满足条件的整数 y

样例输入输出

输入#1 复制
11 3
输出#1 复制
5
输入#2 复制
11 6
输出#2 复制
4
输入#3 复制
20 20
输出#3 复制
1
输入#4 复制
14 5
输出#4 复制
6
输入#5 复制
1000000 100
输出#5 复制
31248

提示

对于 40% 的数据,1kn103
对于 80% 的数据,1kn105
对于 100% 的数据,1kn109

序号 标题 作者 发表时间 费用 订购数 操作