Baekjoon 10830 행렬 제곱 JAVA

https://www.acmicpc.net/problem/10830

10830번: 행렬 제곱

https://github.com/JUNGSOONIL/JAVA/blob/main/BAEKJOON%2010830

GitHub - JUNGSOONIL/JAVA: JAVA 소스 코드

해당 문제는 행렬이 주어졌을 때 이 행렬을 몇 제곱한 뒤 그 결과를 1000으로 나눠 출력하는 문제다.

​

모듈러 증명을 통해 1000을 계산하면서 나눠주었고, 제곱 부분에서는 pow를 새로 선언하면서

모듈러 증명을 똑같이 적용시켜 계산해 주도록 하였다.

​

행렬을 곱하는 부분은 3중 반복문을 이용했으며, i j k라고 하면 ik*kj를 해서 더해주는 식으로

계산을 하였다. 해당 부분에서도 1000을 나눠준다.