【数学】小武的方程

题目描述

小武有2个方程，x|y=A,x+y=B，其中|为二进制或符号，x和y是未知数，A和B已知，小武想知道这个 方程是否有非负整数解。

输入格式

第一行一个整数T表示数据组数
接下来T行，每行两个数A和B

输出格式

T行，
若方程有解输出Possible，否则输出Impossible

输入输出样例

输入 #1

4
14 14
2 5
0 9
10 10

输出 #1

Possible
Impossible
Impossible
Possible

说明/提示

数据范围

对于30%的数据，A,B<=1000 对于50%的数据，A,B<=10^9 对于100%的数据，T<=10,0<=A,B<=10^18

样例解释

第一组的一个解为14和0
第二组无解
第三组无解
第四组的一个解为10和0

---

解题思路

首先思考一下，① B必大于A，因为x和y同一位上都是1的话，A当前位是1，而B则进位了
于