題目連結：
題目大意：
有一個植物有以下的生長特性：
第 0 天時種下種子。第 1 天時往上長出了一個綠色的分枝；
第 2 天時綠色分枝變為黃色分枝；
第 3 天時黃色分枝分成兩個：左邊是綠色分枝、右邊則是黃色分枝；
……以此類推。綠色會變成黃色分枝、黃色會生成綠色以及黃色分枝。
第一列給定一正整數 M （0 < M < 100），代表有 M 筆測試資料，每筆佔一列。每列給定兩正整數 N 、 K （0 < N < 100 ， 0 < K < 2000000000），試問植物第 N 天時從左邊數來第 K 個分枝的顏色為何？綠色以「0」、黃色以「1」代表。如果 K 超過植物在第 N 天的分枝數，則輸出「-1」。
範例輸入：
3
3 1
5 5
6 100
範例輸出：
0
1
-1
解題思維：
可以看到植物的成長狀態：
第 1 天為 0 （綠色）；
第 2 天為 1 （黃色）；
第 3 天為 01 ；
第 4 天為 101 ；
第 5 天為 01101 ……
其成長規則實際上等價於昨天的題目。
因此也可以仿照昨天的作法去做，但是要注意昨天的起始「天數」為 0 ，而本題是從第 1 天開始。K 值也是類似，本題的 K 從 1 開始數，但該題的索引值從 0 開始。
此次分享到此為止，如有任何更加簡潔的想法或是有說明不清楚之地方，也煩請各位大大撥冗討論。
