Problem Robot--高级

 1 Sec 64 MB |  显示标签
22
通过提交

题目描述

机器人Andrew是马丁一家的管家,不仅有非凡的创造力,甚至还能表达情感。为了明白自己到底是谁,Andrew决定踏遍世界各地寻找和自己同一型号的机器人。在Master 马丁逝世后,Andrew的世界之旅开始了。

在Andrew的眼里,世界就是一个无限大的二维平面。由于当初Master马丁对机器管家的行动限制,Andrew第k步行走距离必须为3^k,而且只能朝四个方向,left(x-),right(x+),up(y+),down(y-)。目的地的位置为(x,y),请判断Andrew是否有可能抵达?

注:初始时,Andrew位于(0,0),k=0,两点距离定义为|x2-x1|+|y2-y1|。

输入格式

两个整数x,y(-10^500<=x,y<=10^500)

输出格式

根据成功抵达与否,输出Possible or Impossible

样例输入 #1

1 3
1 9
-6890 18252

样例输出 #1

Possible
Impossible
Possible

提示

样例1 (0,0)->(1,0)->(1,3)

来源

The 13th ZJNU Anniversary Contest
 上传者
coach
 创建时间
2014-07-17 23:50