| For All Solvers
  • Finished

    Time Remaining

電卓

有効桁数15桁. キーボード対応.アイコンをタップすると開きます.

0

OMC233

OMC233(B)

点数: 300

Writer: natsuneko

 座標平面上の原点に OMC 君がおり,xx 軸の正方向を向いています.いま,各文字が GGTT のみからなる(一方のみでもよい)長さ 2525 の文字列 S\mathcal S があり,これに基づいて以下のような 2525 回の操作を行います:

  • ii 回目の操作 (1i251 \leq i \leq 25) では,S\mathcal Sii 文字目が GG ならば OMC 君をいま向いている方向に 11 進め,TT ならばその場で OMC 君の向いている方向を反時計回りに 7272 ^ \circ 回転させる(移動はしない).

すべての操作が終わった後に OMC 君が原点にいたとき,文字列 S\mathcal{S} としてありうるものはいくつありますか.

解答を提出するにはログインしてください.