a141. TOI 2025/03 潛力組：加密系統

題目描述

兩個未知的非負整數 x、y 經過逐位元 OR 與 AND 運算後，分別得到 a 與 b。請求出所有符合這兩項運算結果的 x、y 之中，|x−y| 的最大值與最小值。OR 在至少一個位元為 1 時得到 1；AND 則在兩個位元皆為 1 時才得到 1。

輸入格式

第一行為詢問數 T。接著 T 行各有 a、b。

• 1 ≤ T ≤ 10000
• 0 ≤ a、b < 2³⁰
• a、b 是某組非負整數的 OR 與 AND 結果。

輸出格式

對每筆詢問輸出一行，依序列出 |x−y| 的最大值與最小值，以空白分隔。

來源

TOI 2025 年 3 月潛力組〈加密系統〉。本敘述重新撰寫；範例與測資為另行設計。 https://tpmso.k12ea.gov.tw/toi/wp-content/uploads/question/202503/Encryption.pdf