小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≤x≤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次。