#C. 【入门】子树的大小

    传统题 1000ms 128MiB

【入门】子树的大小

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

有如上图所示的完全二叉树,该二叉树有n个结点,编号从上向下、从左向右以此为1~n。请问,编号为m的结点所在的子树,包含了多少个结点?

比如,n = 12,m = 3,则上图中的结点13,14,15以及后面的结点都是不存在的,结点m=3所在子树中包括的结点有3,6,7,12,因此结点m的所在子树中共有4个结点。

输入格式

输入两个整数mn (1 <= m <= n <= 109)

输出格式

输出结点m所在子树中包含的结点的数目。

样例

3 7
3

二叉树的性质

未认领
状态
已结束
题目
3
开始时间
2023-11-11 0:00
截止时间
2023-11-18 23:59
可延期
24 小时