#XMOJ11387. 四则运算
四则运算
说明
时间限制:1 Sec
内存限制:256 MB
输入文件:arithmetic.in 输出文件:arithmetic.out
给定自然数 $N$ 和不超过 $N$ 的非负整数 $M$。
请判断:能否用 $1$ 到 $N$ 这 $N$ 个数各恰好一次,通过四则运算和括号组合出数值 $M$。
四则运算规则
- 所有运算在有理数范围内进行,计算过程中出现分数是允许的。
- 不能除以 $0$。
- 四则运算必须是两个数参与运算。因此,不能像 $-(1+3)\div(-2)=2$ 这样,在计算过程中凭空乘以 $-1$ 来构造负数。
输入格式
第一行一个整数 $T$,表示测试数据的组数。每组测试数据一行,两个整数 $N$ 和 $M$。
输出格式
输出 $T$ 行,每组数据一行。
如果能构造出 $M$,输出 Possible;否则输出 Impossible。
样例
样例 1
3
5 3
1 0
10 1
Possible
Impossible
Possible
样例说明:
第一组数据构造示例:。
第二组数据,$N=1$ 时无法进行任何四则运算;且 $N$ 是自然数,而 $M$ 可以是 $0$。
第三组数据构造示例:$8-9-\{(10-7+1)\div 2-4\times 5\}\div (6+3)=1$。
数据范围
对于 5% 的数据,$M =0$。
对于另外 5% 的数据,$M=1$。
对于 100% 的数据,$1 \le T \le 10$,$1 \le N \le 50$,$0 \le M \le N$。
相关
在下列比赛中: