编程题
### 问题描述 大衣有一个重量为 $M​$ 千克的物品,他想使用天平称量出 $N​$ 千克物品出来。 天平有以下操作方法: - 你可以取已知重量的物品,并使用天平分成两个相等的部分,仅当两半具有整数重量才能平分。 - 你可以用已知重量的物品得到与其重量相同的砝码,也可以用已知重量的砝码称量出对应重量的物品。 - 砝码之间可以相互组合得到其他重量的砝码。 请问大衣能利用天平将 $N​$ 千克的物品称量出来吗? ### 输入格式 第一行输入一个正整数 $T​$ 表示测试数据的组数。 接下来 $T$ 行每行输入两个正整数 $M,N$ 分别表示物品的原始重量和需要称量出的物品的重量。 ### 输出格式 对于每组测试数据,如果大衣能利用天平将 $N$ 千克的物品称量出来输出 $YES$,否则输出 $NO$,并换行。 ### 样例输入1 ```text 4 2 1 1 1 5 1 4 9 ``` ### 样例输出1 ```text YES YES NO NO ``` ### 说明 - 样例 $1​$:可以将 $2​$ 千克的物品用天平平分成两份,每份重量都是 $1​$ 千克。 ### 评测数据规模 对于所有的评测数据,$1\le T\le 2\times10^5$,$1\le M\le10^{18}$,$1\le N\le10^{18}$。
查看答案
赣ICP备20007335号-2