求 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 稳过这道题。总没有小木棍卡的紧罢
cctype
From Laffey