TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  信息发布  解题排行
  • 首页
  • 题库
  • P3153
  • 题目
  • P3153【nodgd又来造水题】普通自闭路
    限制 : 时间限制 : 50 MS   空间限制 : 4096 KB
    评测说明 : 50ms,4MB,数据只有一组
    问题描述

    nodgd定义了一个自闭函数,每个正整数都可以通过自闭函数迭代到$1$:

    \[ f(x)=\begin{cases} \frac{x}2 & \texttt{if }x\texttt{ 是偶数}\\ x-1 & \texttt{other} \end{cases} \]

    在定义了一个自闭路径$path(x)$,就是从$x$迭代到$1$过程中出现过的每个数的序列。\(path(15)=[15,14,7,6,3,2,1],path(32)=[32,16,8,4,2,1]\)

    现在nodgd想知道满足下式的最大$y$:

    \[ \Bigg|\Big\{ x|1\leq x\leq n, y\in path(x) \Big\}\Bigg|\geq k \]
    输入格式

    两个整数$n,k(1\leq k\leq n\leq 10^{18})$

    输出格式

    最大的$y$。

    样例输入

    广告位招租

    样例输出

    广告位招租

    提示
    样例数据
    样例输入
    11 3
    11 6
    20 20
    14 5
    1000000 100
    
    样例输出
    5
    4
    1
    6
    31248
    
    样例说明

    样例$1$中,$5$在$path(5),path(10),path(11)$中;

    样例$2$中,$4$在$path(4),path(5),path(8),path(9),path(10),path(11)$中;

    样例$3$中,只有$1$在每条$path(x)$上。


    来源  CF1271E