← 返回题目
题库练习 子树的大小
← 上一题 下一题 →

A71216 | 子树的大小

来源编程题
时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

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

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

输入格式

输入两个整数 m，n。 (1 \le m \le n \le 10^9)

输出格式

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

输入输出样例

输入 #1
3 7
输出 #1
3
C++ 编辑器
输入
输出