题目描述
<p class="MsoNormal" style="text-align:center;"> <span style="font-family:宋体;"><img alt="" src="http://tk.hustoj.com/upload/pimg1905_1.jpg" width="536" height="353" /> </span> </p> <p class="MsoNormal" style="text-align:left;"> <span style="font-family:宋体;"><br /> </span><span style="font-family:宋体;"> 如上所示,由正整数<span>1</span>,<span>2</span>,<span>3……</span>组成了一颗特殊二叉树。我们已知这个二叉树的最后一个结点是<span>n</span>。现在的问题是,结点<span>m</span>所在的子树中一共包括多少个结点。<span><br /> <br /> </span> 比如,<span>n = 12</span>,<span>m = 3</span>那么上图中的结点<span>13</span>,<span>14</span>,<span>15</span>以及后面的结点都是不存在的,结点<span>m</span>所在子树中包括的结点有<span>3</span>,<span>6</span>,<span>7</span>,<span>12</span>,因此结点<span>m</span>的所在子树中共有<span>4</span>个结点。</span> </p>
输入格式
<p> <span>输入数据包括多行,每行给出一组测试数据,包括两个整数<span>m</span>,<span>n (1 <= m <= n <= 1000000000)</span>。最后一组测试数据中包括两个<span>0</span>,表示输入的结束,这组数据不用处理。 </span> </p>
输出格式
<p> <span> 对于每一组测试数据,输出一行,该行包含一个整数,给出结点<span>m</span>所在子树中包括的结点的数目。</span> </p>
样例
样例输入 1
3 7
142 6574
2 754
0 0
样例输出 1
3
63
498
提交代码
请先登录后提交
🤖 AI 解题助手
DeepSeek
就绪