#XMOJ12792. 两种操作
两种操作
说明
时间限制:1 Sec
内存限制:256 MB
输入文件:ops.in 输出文件:ops.out
我们有非负整数 $A,B$,初始时 $X=0,Y=0$。你可以按任意顺序、任意次数执行下面两种操作。请判断能否让 $X=A,Y=B$。
设操作后的 $X,Y$ 为 $X',Y'$:
操作1:$X'=X\times 2,\ Y'=Y+1$
操作2:$X'=X+1,\ Y'=Y\times 2$
输入格式
第一行一个整数 $T$ 表示测试数据的数量。
后续 $T$ 行,每行两个整数 $A,B$。
输出格式
输出 $T$ 行,每组测试数据一行。
如果可以得到 $X=A,Y=B$,输出 Yes;否则输出 No。
样例
样例 1
3
4 5
1 1
0 0
Yes
No
Yes
样例说明:
第一组数据,依次执行操作1 → 操作2 → 操作2 → 操作1,变化过程:$(0,0)\rightarrow (0,1)\rightarrow (1,2)\rightarrow (2,4)\rightarrow (4,5)$。
第三组数据,不需要执行任何操作。
数据范围
对于 100% 的数据,$1 \le T \le 10$,$0\le A,B\le 10^{18}$。
相关
在下列比赛中: