A18539.一对好数

普及/提高-

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

给你一对数 aba,b,如果能找到另一对数 xyx,y,并且满足以下条件,则这对数为好数

  • x & y=ax \ \& \ y = a
  • x+y=bx + y = b

输入格式

第一行输入 t(1t105)t(1 \leq t \leq 10^5),表示有 tt 组测试用例。

接下来 tt 行,每行输入两个数 a,b(0a,b<260)a, b(0 \leq a,b \lt 2^{60})

输出格式

对于每一个测试用例,如果是好数,则输出 Yes,否则输出 No,不区分大小写。

输入输出样例

  • 输入#1

    2
    1 8
    4 2

    输出#1

    Yes
    No
  • 输入#2

    4
    201408139683277485 381410962404666524
    360288799186493714 788806911317182736
    18999951915747344 451273909320288229
    962424162689761932 1097438793187620758

    输出#2

    No
    Yes
    Yes
    No

说明/提示

对于第一个测试样例,我们可以找到的另一对数为 x=3y=5x = 3, y = 5

首页