j01990. 整除划分计数 未做

给定正整数序列和 $k$，把它按原顺序切成若干个非空连续段，使每段元素和都是 $k$ 的倍数。求划分方案数，模 1$0^9$+7。

第一行两个整数 $n$, $k$；第二行 $n$ 个整数 $a_1$…$a_n$。

一行一个整数。

• 对 30% 的数据，$n$ $\le$ 20（枚举每个位置切/不切可过）。
• 对 100% 的数据，$n$ $\le$ 2$\times$1$0^5$，1 $\le$ $k$ $\le$ 1$0^9$，1 $\le$ $a_i$ $\le$ 1$0^9$。