[파이썬]백준 10830번: 행렬 제곱

백준 10830번: 행렬 제곱문제크기가 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제곱한 결과를 출력한다.문제를 풀기 위해 알아야 하는 지식- 행렬의 곱셈- 항등 행렬- 분할 정복을 이용한 거듭제곱접근 방법B의 최댓값이 10의 11승 이므로, 분할 정복을 이용한 거듭제곱을 활용해..........

[파이썬]백준 10830번: 행렬 제곱에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [파이썬]백준 10830번: 행렬 제곱