AT_pakencamp_2024_day1_i ×2±1

题目描述

给定正整数 $A,B$。 $A,B$ 各自可以按照任意顺序、任意次数进行以下 $4$ 种操作: - 将 $A$ 的当前值 $x$ 变为 $2x+1$ - 将 $A$ 的当前值 $x$ 变为 $2x-1$ - 将 $B$ 的当前值 $x$ 变为 $2x+1$ - 将 $B$ 的当前值 $x$ 变为 $2x-1$ 请判断是否可以通过 $0$ 次或多次上述操作使得 $A=B$。 有 $T$ 组测试数据,请分别判断每组数据。

输入格式

输入按以下格式从标准输入给出。 > $T$ > $case_1$ > $case_2$ > $\vdots$ > $case_T$ 每组测试数据格式如下: > $A$ $B$

输出格式

对于每组测试数据,如果可以使 $A=B$,输出 `Yes`;否则输出 `No`。

说明/提示

### 样例解释 1 对于第 $1$ 组数据,可以先对 $A$ 执行第 $2$ 种操作 $1$ 次,再执行第 $1$ 种操作 $2$ 次,使得最终 $A=B$。 ### 数据范围 - $1 \leq T \leq 10^5$ - $1 \leq A,B \leq 10^{18}$ - 所有输入均为整数。 由 ChatGPT 5 翻译