编程题
### 问题描述 小然是位热爱烹饪的厨师,他在自家的餐厅中经营着各种美食。今天,他要制作他的招牌菜品 "苹果酱",而苹果是这道菜的主要原料。 小然有 $M$ 公斤的苹果酱原料。然而,他的称重设备不幸损坏了,只剩下一个古老的秘密天平。天平由两个磅秤组成,独特之处在于,只有当两边放置的物品重量为整数时,才能显示是否均衡。如果不是整数,则会显示错误,小然无法知道两边是否等重。 在这种情况下,小然可以做以下操作: - 如果已知重量的苹果酱可以均分为两个整数重量的部分,小然可以使用天平将其均分。 - 小然可以取一个已知整数重量的苹果酱,并使用天平得到另一部分重量相等的苹果酱。但是,如果操作会超过总共的 $M$ 公斤,他就不能这样做。 - 当然,不使用天平,小然也可以将已知重量的苹果酱合并,得到一个更大的已知重量。 小然的朋友小彤想试试他的新菜品,小然需要制作出 $N$ 公斤的苹果酱。在这些限制下,小然能否精确地得到 $N$ 公斤的苹果酱? ### 输入格式 输入的第一行包含一个整数 $T$,表示测试用例的数量。 接下来的每一行都包含了两个整数 $M$ 和 $N$,分别代表小然拥有的苹果酱重量和需要制作的苹果酱的重量。 ### 输出格式 对于每个测试用例,如果小然可以使用天平从 $M$ 公斤的苹果酱中精确得到 $N$ 公斤的苹果酱,输出 "YES"。否则,输出 "NO"。 ### 样例输入 ```text 4 2 1 1 1 5 1 4 9 ``` ### 样例输出 ```text YES YES NO NO ``` ### 说明 在第一个测试用例中:小然可以将 $2$ 公斤的苹果酱均分为两份 $1$ 公斤的苹果酱,因此他得到了所需的 $1$ 公斤苹果酱。所以答案是 "YES"。 ### 评测数据范围 $1 \leq T \leq 2 \times 10^5$。 $1 \leq M \leq 10^{18}$。 $1 \leq N \leq 10^{18}$。
查看答案
赣ICP备20007335号-2