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 翻译