两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

1731 問題 G: 二叉樹

時間限制: 1s 內存限制: 32MB 提交: 728 解決: 322
題目描述

 


    如上所示,由正整數(shù)12,3……組成了一顆特殊二叉樹。我們已知這個二叉樹的最后一個結點是n?,F(xiàn)在的問題是,結點m所在的子樹中一共包括多少個結點。

    比如,n = 12,m = 3那么上圖中的結點13,14,15以及后面的結點都是不存在的,結點m所在子樹中包括的結點有3,6,7,12,因此結點m的所在子樹中共有4個結點。

輸入

輸入數(shù)據(jù)包括多行,每行給出一組測試數(shù)據(jù),包括兩個整數(shù)m,n (1 <= m <= n <= 1000000000)。最后一組測試數(shù)據(jù)中包括兩個0,表示輸入的結束,這組數(shù)據(jù)不用處理。

輸出

 對于每一組測試數(shù)據(jù),輸出一行,該行包含一個整數(shù),給出結點m所在子樹中包括的結點的數(shù)目。

樣例輸入
3 7
142 6574
2 754
0 0
樣例輸出
3
63
498
提示
零基礎同學可以先學習視頻課程,包含C/C++、Python、百練、藍橋杯輔導、算法數(shù)據(jù)結構等課程,提供視頻講解以及配套習題,還有老師答疑,點擊這里了解課程詳情