나머지 연산 분배법칙
-
[WEEK02/DAY05] 백준 문제 : 행렬 제곱카테고리 없음 2022. 10. 4. 02:50
https://www.acmicpc.net/problem/10830 10830번: 행렬 제곱 크기가 N*N인 행렬 A가 주어진다. 이때, A의 B제곱을 구하는 프로그램을 작성하시오. 수가 매우 커질 수 있으니, A^B의 각 원소를 1,000으로 나눈 나머지를 출력한다. www.acmicpc.net 제법 어려운 문제들이 출현하고 있다. 다른 사람들의 정답 코드를 많이 참고하게 되는 것 같다. 문제 해석 : N*N 크기의 정사각형 행렬 A가 주어지는데, A행렬을 B제곱 한 결과를 출력해야 한다. 그런데 그대로 출력하는 것이 아니라 각 원소를 1000으로 나눈 나머지를 출력해야 한다. 접근 : 이 문제를 해결하기 위해 필요한 과정을 다음과 같이 나눠 보았다. 1. 행렬간의 곱셈을 구현하는 것 2. 행렬을 큰 ..