- 矩阵乘法
这道题 涉及到的知识点大家都知道有哪些嘛?
- 2022-4-1 18:02:05 @
- 同余
因为 相乘的,数据范围 还较大,很可能 在 取模之前 就 超过了范围。所以 必须用到 同余。
a * b mod c = a mod c * b mod c
若 想避免 相加 还可能 超出范围,那么 也可以 对 每个 加数 都 进行 mod c 然后再相加。
- 矩阵乘法
- 数据范围 的 预估,这道题直接 long long 就行。
题解的话,在下 跟 题解区的那位 帅逼写的 基本一样,大家可以 去参考一下。
0 comments
No comments so far...
Information
- ID
- 89
- Time
- 1000ms
- Memory
- 256MiB
- Difficulty
- 7
- Tags
- # Submissions
- 330
- Accepted
- 71
- Uploaded By