행렬 제곱 (1) 썸네일형 리스트형 [백준] 10830번 행렬 제곱 [Python] NxN 행렬 A의 B 제곱을 구하는 문제 각 원소를 1,000으로 나눈 나머지를 출력 더보기 문제 크기가 N*N인 행렬 A가 주어진다. 이때, A의 B제곱을 구하는 프로그램을 작성하시오. 수가 매우 커질 수 있으니, $A^B$의 각 원소를 1,000으로 나눈 나머지를 출력한다. 입력 첫째 줄에 행렬의 크기 N과 B가 주어진다. $(2 ≤ N ≤ 5, 1 ≤ B ≤ 100,000,000,000)$ 둘째 줄부터 N개의 줄에 행렬의 각 원소가 주어진다. 행렬의 각 원소는 1,000보다 작거나 같은 자연수 또는 0이다. 출력 첫째 줄부터 N개의 줄에 걸쳐 행렬 A를 B제곱한 결과를 출력한다. https://www.acmicpc.net/problem/10830 아래 규칙으로 홀/짝에 대해서 분할 정복 $A = A.. 이전 1 다음