#dwacon6thprelimsc. [dwacon6th_prelims_c]Cookie Distribution

[dwacon6th_prelims_c]Cookie Distribution

一共有 NN 个人,在 KK 天中的第 ii 天随机给 aia_i 个人发一块饼干。cic_i 为第 ii 个人在 kk 天中获得的糖果总数。求 $c_1 \times c_2 \times c_3 \cdots \times c_N \times \begin{pmatrix}N\\a_1\end{pmatrix} \times \begin{pmatrix}N\\a_2\end{pmatrix} \times \cdots \times \begin{pmatrix}N\\a_K\end{pmatrix}$ 的期望值 mod 109+7\text{mod} \ 10^9+7