AT_jsc2021_d Nowhere P

[problemUrl]: https://atcoder.jp/contests/jsc2021/tasks/jsc2021_d $ 2 $ 以上の整数 $ P $ が与えられます。これはあなたの嫌いな数です。 整数の列 $ A_1,\ A_2,\ \dots,\ A_N $ が以下の条件を満たすとき、この列を **とても良い** 列と呼びます。 - $ 1 $ 以上 $ N $ 以下のどの整数 $ i $ についても、$ A_1\ +\ A_2\ +\ \dots\ +\ A_i $ は $ P $ の倍数でない 各要素が $ 1 $ 以上 $ P\ -\ 1 $ 以下であるような長さ $ N $ の整数列は全部で $ (P\ -\ 1)^N $ 個存在しますが、このうち **とても良い** 列はいくつあるでしょうか？ ただし、答えは非常に大きくなることがあるので、答えを $ (10^9\ +\ 7) $ で割った余りを出力してください。

N/A

N/A

### 制約 - $ N,\ P $ は整数 - $ 1\