AT_agc035_e [AGC035E] Develop

[problemUrl]: https://atcoder.jp/contests/agc035/tasks/agc035_e 黒板に $ -10^{18} $ から $ 10^{18} $ までの整数が $ 1 $ 個ずつ書かれています。高橋君は、以下の一連の操作を $ 0 $ 回以上好きなだけ繰り返します。 - 黒板に書かれている整数のうち $ 1 $ 以上 $ N $ 以下のものをひとつ選ぶ。選んだ整数を $ x $ とし、$ x $ を黒板から消す。 - 黒板に $ x-2 $ が書かれていないなら、$ x-2 $ を書き加える。 - 黒板に $ x+K $ が書かれていないなら、$ x+K $ を書き加える。 何回かの操作後、黒板に書かれている数の集合としてありうるものの個数を $ M $ で割った余りを求めてください。 ただし、$ 2 $ つの集合が異なるとは、その片方だけに現れるような整数が存在することを指します。

N/A

N/A

### 制約 - $ 1\ \leq\ K\leq\ N\ \leq\ 150 $ - $ 10^8\leq\ M\leq\ 10^9 $ - $ N,K,M $ は整数である ### Sample Explanation 1 $ 0 $ 以下または $ 4 $ 以上の整数すべてと、$ 1,2,3 $ のうちの $ 1 $ つ以上を含むような集合すべてが条件を満たし、これは $ 7 $ 通りあります。