P4101 HEOI2014 人人盡說江南好

小 z 是乙個不折不扣的 zrp（zealot round-game player，回合制遊戲狂熱玩家），最近他想起了小時候在江南玩過的乙個遊戲。

在過去，人們是要邊玩遊戲邊填詞的，比如這首《菩薩蠻》就是當年韋莊在玩遊戲時填的：人人盡說江南好，遊人只合江南老。

然而我們今天不太關心人們填的詞是什麼，我們只關心小 z 那時玩過的遊戲。遊戲的規則是這樣的，給定 n 堆石子，每堆石子一開始只有 1 個。小 z 和他的小夥伴輪流操作，小 z 先行操作。操作可以將任意兩堆石子合併成為一堆，當誰不再能操作的時候，誰就輸掉了。

不過，當一堆石子堆的太高時可能發生危險，因此小 z 和他的小夥伴規定，任何時刻任意一堆石子的數量不能超過 m。即假如現在有兩堆石子分別有 a 個和 b 個，而且 a+b>m，那麼這兩堆石子就不能合成一堆。

小 z 和他的小夥伴都是很聰明的，所以他們總是會選擇對自己最有利的策略。現在小 z 想要知道，在這種情況下，對於乙個給定的 n 和 m，到底是誰能夠獲得勝利呢？

本題包括多組資料資料第一行為乙個數 t，為資料組數以下 t 行，每行兩個正整數 n,m

輸出 t 行，每行為 0 或 1，如果為 0 意為小 z（即先手）會取得勝利，為 1 則為後手會取得勝利。

輸入 #1

7 31 5

4 36 1

2 2

輸出 #1

111

對於 10%的資料, m>=n

對於 20%的資料, n,m<=10

對於 30%的資料, n,m<=50, 2*m>=n

對於 50%的資料, n,m<=100

對於 70%的資料, n,m<=1000000

對於 100%的資料, n,m<=1000000000, t<=100

#include#include#include#include#includeusing namespace std;
int t;
long long n,m;
int main () 
return 0;
}