二叉树子树结点个数

题目来源于Acwing~

如上所示，由正整数1，2，3……组成了一颗特殊二叉树。我们已知这个二叉树的最后一个结点是n。现在的问题是，结点m所在的子树中一共包括多少个结点。

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

输入格式

输入数据包括多行，每行给出一组测试数据，包括两个整数m,n。

最后一行 0 0 表示输入结束。

输出格式

对于每一组测试数据，输出一行，该行包含一个整数，给出结点m所在子树中包括的结点的数目。1≤m≤n≤,最多包含20组数据。

输入样例：

3 12

0 0

输出样例：

4

也就是模拟的去算，怨窝太菜，木有想到QAQ

#include<iostream>
#include<cmath> 
using namespace std;
int m,n;
int main(){
	while(1){
		cin >>m>>n;
		if(!m&&!n)break;
		long long lt=m<<1,rt=m<<1|1;
		int lev=1,ct=1;
		while(rt<n){
			ct+=pow(2,lev);
			lev++;
			lt<<=1;rt<<=1,rt|=1;
		}
		if(n>=lt)ct+=n-lt+1;
		cout <<ct<<'\n';
	}
	return 0;
}