序号 | 标题 | 作者 | 发表时间 | 费用 | 订购数 | 操作 |
---|
小W定义了一个奇偶的变换规则,当一个数 $x$ 是偶数的时候,就变成 $x/2$ ,当 $x$ 是奇数的时候,就变成 $x-1$ ,直到 $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$ 至少在 $k$ 个 $path(x)$ 里面出现,其中 $1 \leq x \leq n$。
例如,当 $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$ ,因为 $4$ 在 $path(4), path(5), path(8), path(9), path(10),path(11)$ 里面出现了,已经没有更大的数出现的次数至少是 $6$ 次。