現在地を愚直に記録しようとすると最悪の場合$ 2^{\frac{n}{2}}まで大きくなるため不可能 最終的な値がlong longに収まるのでそれを越える部分は何回越えた状態かのみカウントする(OCとする) それぞれの操作は以下のようになる 上に行く場合 OCがあれば1減らす そうでなければ現在の値を2で割る 左に行く場合 OCがあるか移…