TouchStone
  Please Login
ログイン 登録
 ホームページ  問題セット  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • 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