给定 $n, k, t$ ，求长度为 $n$ 且每个数均在 $0 ~ k-1$ 的数列中，和为 $k$ 的倍数的子段有恰好 $t$ 个的数列有多少个。

$n,k\le 64, t\le \frac{n(n+1)}{2}$

注意到前缀和数组确定后能唯一确定出一个序列，所以我们考虑前缀和数组的每位是几就可以不重不漏的算到每种情况。对于一个前缀和数组，我们可以用 $\sum_{i=0}^{k-1}{\binom{cnt_i}{2}}$ 来算出这个数列的和为 $k$ 的倍数的子段个数。