244 . 矩陣乘法

Submit
Status
Discussion / Solution
Ranklist
Back to Problems List

TopCoder

Caido
主唱太拼命了

User's AC Ratio

100.0% (2/2)

Submission's AC Ratio

83.3% (5/6)

Tags

ioicamp ioicamp-2020

Description

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

本題有多筆測資。

Input Format

第一行 $t$ 代表測資筆數。

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

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

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

  • $1 \le t \le 100$
  • $1\le n, m, p \le 1200$
  • $10^ {12} \le mod \le 10^ {16}$
  • $0 \le$ 矩陣元素 $\le 10^ {18}$
  • $\sum nmp \le 1200^ 3$
  • $\sum nm + mp + np \le 10^ 7$

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 \text{ mod } m = xy - \lfloor \frac{xy}{m} \rfloor \times 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
Submit
Back to Top