牛客练习赛42-C.出题的诀窍

• 题目描述

给定m个长为n的序列 $a _1$, $a _2$,…, $a _m$。

小Z想问你：

$\displaystyle\sum_{i1=1}^{n}$ $\displaystyle\sum_{i2=1}^{n}$… $\displaystyle\sum_{i3=1}^{n} SUM(A _{1,i1},A _{2,i2},…,A _{M,iM})(mod1000000007)$

示例1

输入

2 3 1 2 2 3 1 3

输出

36

晚上回来再更