레이팅 미적용설명
\(R \times K\) 행렬 \(A\)와 \(K \times C\) 행렬 \(B\)가 주어진다. 곱 \(A \cdot B\)(\(R \times C\) 행렬)를 각 원소를 \(10^9+7\)로 나눈 나머지로 출력하시오.
제약
입력 형식
첫 줄에 \(R\), \(K\), \(C\)가 주어진다 (\(1 \le R, K, C \le 40\)). 다음 \(R\)개의 줄에 \(A\)가(\(K\)개의 정수씩), 이어서 \(K\)개의 줄에 \(B\)가(\(C\)개의 정수씩) 주어진다. 모든 값은 \([0, 10^9)\) 범위이다.
출력 형식
\(R \times C\) 곱 행렬을 \(10^9+7\)로 나눈 나머지로 출력한다.
예제 1
입력
2 2 2
1 2
3 4
5 6
7 8
출력
19 22
43 50
예제 2
입력
1 1 1
2
3
출력
6
예제 3
입력
1 2 1
1000000000 1000000000
1000000000
1000000000
출력
98
문제 정보
riseoj 작성
출처 RiseOJ Basics
태그