这可能也是一道模板题。
给定稀疏矩阵 ，以及列向量 ， 其中 的非零元素个数不超过 ，求列向量 满足 ，对 取模。
第一行一个正整数 ，表示矩阵大小。 接下来 行，每行 个整数，其中第 行前 个整数第 个整数表示矩阵 的值，最后一个整数表示 的值。
一行输出 个整数并对 取模。
3 1 2 0 5 0 1 4 14 2 0 1 5
1 2 3
, ，其中 中非零元素个数 ，且 。