時間限制 2000 ms ・ 記憶體限制 256 MB
題目描述
合法的二進位字串沒有前導零，且至少有兩個位元。給定合法字串 S 與 L，若可從 S 反覆減去 L，最後得到 L，便稱 S 完全由 L 組成；S = L 也符合。所有減法皆是二進位整數減法。
給定兩個合法字串 S₁、S₂，判斷是否存在同一個合法字串 L，使兩者都完全由 L 組成。
輸入格式
第一行為正整數 N（N < 10000）。接下來每兩行為一筆資料，分別是 S₁、S₂。每個字串最多 30 個字元，保證符合上述合法條件。
輸出格式
第 p 筆資料（p 從 1 起）若存在 L，輸出 Pair #p: All you need is love!；否則輸出 Pair #p: Love is not all you need!。
範例測資
範例輸入 1
5 11011 11000 11011 11001 111111 100 1000000000 110 1010 100
範例輸出 1
Pair #1: All you need is love! Pair #2: Love is not all you need! Pair #3: Love is not all you need! Pair #4: All you need is love! Pair #5: All you need is love!
請先登入後再提交程式碼
討論與題解
載入討論區…