1. 同余

因为 相乘的，数据范围 还较大，很可能 在 取模之前 就 超过了范围。所以 必须用到 同余。

a * b mod c = a mod c * b mod c

若 想避免 相加 还可能 超出范围，那么 也可以 对 每个 加数 都 进行 mod c 然后再相加。

2. 矩阵乘法
3. 数据范围 的 预估，这道题直接 long long 就行。

题解的话，在下 跟 题解区的那位 帅逼写的 基本一样，大家可以 去参考一下。