問題

http://community.topcoder.com/stat?c=problem_statement&pm=12917&rd=15837

ロボットが座標（０，０）からスタートし、４方向に移動する。
ステップ０からスタートし、各ステップ３＾Ｋだけ指定した方向に移動する。

移動したい座標（ｘ、ｙ）が与えられた時、その座標に移動できるなら”Possible”、移動できないなら"Impossible"を返す。

解き方

足し引きできる数は３の階乗なので、
ビット計算に落とし込むことで解くことができる。

座標の正負は関係ないので正の座標に変換し、
例としてサンプルの一つを３進数で考えると以下のように変換できる。
ｘ座標：１＝００１
ｙ座標：９＝１００

ここで３の階乗を足していくステップは、
３進数の右から考えていくと毎回ｘ、ｙのどちらかの数を引くことと同じになる。

ここでどちらかが１であればよいが、
どちらも０、もしくはどちらも１であれば”Impossible”になる。

途中でｘ＝０、ｙ＝０になれば"Possible"で終了になる。

コード