OMCE003(C)

点数: 400

Writer: Shota_1110

　はじめ，OMC君は $xy$ 平面の原点におり，以下どちらかの移動を合計 $36$ 回繰り返します．

• $x$ 軸の正の方向に $1$ 移動する．
• $y$ 軸の正の方向に $1$ 移動する．

ここで $1 \leq n \leq 36$ なる整数 $n$ に対し，移動を $n$ 回繰り返した時点でOMC君がいる点を $P_n$ と表します．OMC君が移動を繰り返す方法は全部で $2^{36}$ 通りありますが，そのうち次の条件をみたすものは全部でいくつありますか？

• $P_1, P_2, ..., P_{36}$ のうちちょうど $1$ つは，$x, y$ 座標がともに $3$ の倍数である．