AT_s8pc_4_e Enormous Atcoder Railroad
Description
[problemUrl]: https://atcoder.jp/contests/s8pc-4/tasks/s8pc_4_e
Input Format
> $ N $ $ K $ $ X $ $ S_0 $ $ S_1 $ $ S_2 $ ... $ S_{K-1} $
Output Format
通り数を $ 10^9\ +\ 7 $ で割った余りを1行に出力しなさい。
最後には改行を入れること。
Explanation/Hint
### 制約
- $ 2\