取模的时候应该用 $\pmod k$。

$10^8\le m\le10^9+7$。

这 $n$ 个整数属于 $[0,k-1]$ 而不是“包含于 $[0,k)$”。

建议分段。