분할정복거듭제곱

[class4] (백준 10830) 행렬 제곱

알고리즘 분할 정복, 분할 정복을 이용한 거듭제곱 [문제 본문] 더보기 HTML 삽입 미리보기할 수 없는 소스 [푼 코드] #include long long matrix[6][6]; long long currentMatrix[6][6]; long long N, B; using namespace std; void CalMatrix(long long m1[6][6], long long m2[6][6]) { long long tempArr[6][6]; for (int i = 0; i < N; i++) { for (int j = 0; j < N; j++) { tempArr[i][j] = 0; for (int k = 0; k < N; k++) { tempArr[i][j] += (m1[i][k]) * (m2[k][..