#D. 「51nod模拟赛(一)普及组」D. 方程的解

    传统题 文件IO:solution 2000ms 256MiB

「51nod模拟赛(一)普及组」D. 方程的解

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小武有两个方程,xy=Ax | y = Ax+y=Bx + y = B,其中 | 表示二进制或符号,xxyy 是未知数,AABB 已知。小武想知道这个方程是否有非负整数解。

输入格式

第一行一个整数 TT 表示数据组数

接下来 TT 行,每行两个数 AABB

输出格式

TT 行,若方程有解则输出 "Possible",否则输出 "Impossible"

输入样例

4
14 14
2 5
0 9
10 10

输出样例

Possible
Impossible
Impossible
Possible

样例解释

第一组的一个解为 141400 第二组无解 第三组无解 第四组的一个解为 101000

数据范围

对于 30%30\% 的数据,A,B1000A, B \leq 1000

对于 50%50\% 的数据,A,B109A, B \leq 10^9

对于 100%100\% 的数据,T10T \leq 100A,B10180 \leq A, B \leq 10^{18}

国庆CSPJ模拟4

未参加
状态
已结束
规则
OI
题目
4
开始于
2023-10-9 8:15
结束于
2023-10-9 9:15
持续时间
3.5 小时
主持人
参赛人数
5