2229 . G. 矩陣相乘
TopCoder
Description
Input Format
Output Format
Sample Input 1
1
2 2801
1402 1400
4 2799
1 2
3 4
2 2801
1402 1400
4 2799
1 2
3 4
Sample Output 1
1 2 1
2 1 2799
2 1 2799
Sample Input 2
2
3 65537
1 1 2
65536 0 1
2 3 6
3 2 65536
65527 65532 1
4 2 0
3 65537
1 1 2
65536 0 1
2 3 6
3 2 65536
65527 65532 1
4 2 0
Sample Output 2
1 1 1
1 2 1
2 1 1
2 3 1
3 2 1
3 3 1
1 2 1
2 1 1
2 3 1
3 2 1
3 3 1
Hints
Problem Source
109 學年度全國資訊學科能力競賽
Subtasks
| No. | Testdata Range | Constraints | Score |
|---|---|---|---|
| 1 | 0~1 | 範例測資。 | 0 |
| 2 | 2~3 | $subtask = 1$，亦即 $P \ge 2801$ 且 $C$ 的每列恰有 $1$ 個非 $0$ 元素。 | 21 |
| 3 | 4~7 | $subtask = 2$，亦即 $P \ge 2801$ 且 $C$ 的每列恰有 $2$ 個非 $0$ 元素。 | 45 |
| 4 | 8~11 | 無額外限制。 | 34 |