1. 同余

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

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

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

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

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

0 comments

No comments so far...

Information

ID
89
Time
1000ms
Memory
256MiB
Difficulty
7
Tags
# Submissions
330
Accepted
71
Uploaded By