백준 10830번(행렬 제곱) 파이썬 풀이: 이진수의 실생활 활용

10830번: 행렬 제곱 10830번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 강의 질문 검색 행렬 제곱 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 256 MB 22082 7688 6105 33.905% 문제 크기가 N*N인 행렬 A가 주어진다. 이때, A의 B제곱을 구하는 프로그램을 작성하시오.

수가 매우 커질 수 있으니, A^B의 각 원소를 1,000으로 나눈 나머지를 출력한다. 입력 첫째 줄에 행렬의 크기 N과 B가 주어진다. (2 ≤ N ≤ 5, 1 ≤ B ≤ 100,000,000,000) 둘째 줄부터 N개의 줄에 행렬의 ... www.acmicpc.net solved.ac 기준 골드 4.

행렬의 곱을 하는 문제인데, 특이점이라면 최대 1000억 제곱까지 요구한다. 그래서 하나하나 곱하고 있을 시간이 없다.

그런데 하나하나 곱하지 않는다면 무슨 수로 1000억 제곱까지 구할 수 있을 것인가? 꽤나 고민했다.

거듭제곱에 답이 있었다. 예를 들어 2의 8...