-
https://www.acmicpc.net/problem/10830
https://github.com/JUNGSOONIL/JAVA/blob/main/BAEKJOON%2010830
해당 문제는 행렬이 주어졌을 때 이 행렬을 몇 제곱한 뒤 그 결과를 1000으로 나눠 출력하는 문제다.
모듈러 증명을 통해 1000을 계산하면서 나눠주었고, 제곱 부분에서는 pow를 새로 선언하면서
모듈러 증명을 똑같이 적용시켜 계산해 주도록 하였다.
행렬을 곱하는 부분은 3중 반복문을 이용했으며, i j k라고 하면 ik*kj를 해서 더해주는 식으로
계산을 하였다. 해당 부분에서도 1000을 나눠준다.
728x90'알고리즘 > Baekjoon' 카테고리의 다른 글
Baekjoon 3190 뱀 JAVA (0) 2021.11.14 Baekjoon 7562 나이트의 이동 JAVA (0) 2021.11.14 Baekjoon 11401 이항 계수 3 JAVA (0) 2021.11.14 Baekjoon 17143 낚시왕 JAVA (0) 2021.11.14 Baekjoon 14891 톱니바퀴 JAVA (0) 2021.11.14 댓글