#5067. 卡常练习

内存限制:256 MiB 时间限制:500 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Laffey

题目描述

A A[i, j] = \sum^{k \leq N}_{k = 1} B[i, k] \times C[k, j] ,且对 10^9 + 7 取模。

时限 500ms, N, B, C 均给出。

输入格式

输入文件第一行仅有一个数,表示 N

接下来 N 行,每行 N 个数,表示 B

再接下来 N 行,每行 N 个数,表示 C

输出格式

输出 N 行,每行 N 个数,表示 A

样例

样例输入

3
1 1 1
2 3 4
7 4 6
3 2 4
9 7 5
4 7 2

样例输出

16 16 11
49 53 31
81 84 60

数据范围与提示

对于所有数据,有 N = 600

提示:循环展开、循环体嵌套顺序、取模优化、无符号优化、输入输出。


虽然这道题时间卡的可能比较紧,但是按照上述提示稍微卡卡常是很容易过的。std 使用的是 C++ 17,也就是说甚至没有进行 C++ 98 特有的寄存器优化,快读也使用的是头文件 cctype 中的函数进行判断并且没有进行位运算优化,另外也没有敲输出优化,依旧可以在 455 ~ 465ms 稳过这道题。总没有小木棍卡的紧罢

From Laffey