R03042
Matrix Multiplication (mod 1e9+7)
실버 IV레이팅
의견: 0
설명
\(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
태그
평가 및 의견
Matrix Multiplication (mod 1e9+7)
개별 의견
아직 의견이 없습니다. 자격이 된다면 위 양식에서 가장 먼저 평가해 보세요.
풀이 제출
Matrix Multiplication (mod 1e9+7)
게스트로 둘러보고 있습니다. 로그인하면 풀이를 제출하고 진행 상황을 확인할 수 있습니다.
로그인하고 제출하기