TopCoder

Caido
主唱太拼命了

User's AC Ratio

100.0% (2/2)

Submission's AC Ratio

83.3% (5/6)

Tags

Description

給定兩個矩陣 A,B,請計算 C=AB

本題有多筆測資。

Input Format

第一行 t 代表測資筆數。

每筆測資的第一行有四個正整數 n,m,p,mod

接下來 n 行,每一行有 m 個整數代表第一個矩陣。

接下來 m 行,每一行有 p 個整數代表第二個矩陣。

  • 1t100
  • 1n,m,p1200
  • 1012mod1016
  • 0 矩陣元素 1018
  • nmp12003
  • nm+mp+np107

Output Format

請輸出矩陣 C:輸出 n 行,每行 p 個元素。

Sample Input 1

1
3 3 3 1000000000000000
1 1 1
2 3 1
2 3 4
1 4 5
2 3 4
1 2 4

Sample Output 1

4 9 13
9 19 26
12 25 38

Sample Input 2

1
3 2 1 1234567890123
1 2
3 4
5 6
7
8

Sample Output 2

23
53
83

Hints

xy mod m=xyxym×m

#define ll long long
#define ld long double
inline magic(ll a, ll b, ll m) { // a * b % m
    return (a * b - (ll)((ld)a / m * b) * m);
}

Problem Source

IOICamp 2020 Day2 pF

Subtasks

No. Testdata Range Constraints Score
1 0~1 範例測資 0
2 0~7 無額外限制 100

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 7000 262144 65536 1 2
1 7000 262144 65536 1 2
2 7000 262144 65536 2
3 7000 262144 65536 2
4 7000 262144 65536 2
5 7000 262144 65536 2
6 7000 262144 65536 2
7 7000 262144 65536 2