Problems Description
<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>组成了一颗特殊二叉树。我们已知这items二叉树的最后一items结点是<span>n</span>。现在的问题是,结点<span>m</span>所在的子树中一Total包括多少items结点。<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>的所在子树中Total有<span>4</span>items结点。</span> </p>
Input格式
<p> <span>输入数据包括多行,每行给出一组测试数据,包括两items整数<span>m</span>,<span>n (1 <= m <= n <= 1000000000)</span>。最后一组测试数据中包括两items<span>0</span>,表示输入的结束,这组数据不用处理。 </span> </p>
Output格式
<p> <span> 对于每一组测试数据,输出一行,该行包含一items整数,给出结点<span>m</span>所在子树中包括的结点的数目。</span> </p>
Sample
Sample Input 1
3 7
142 6574
2 754
0 0
Sample Output 1
3
63
498
Submit Code
请先Login后Submit
🤖 AI 解题助手
OpenRouter
就绪