[BOJ] 10830

less than 1 minute read

행렬 제곱

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

결과값이 될 행렬을 단위 행렬으로 만들어주고,
더 곱해줘야 할 횟수가 홀수라면 결과값에 원래 행렬을 곱해준 뒤
원래 행렬을 제곱해주고 곱해줘야 할 횟수를 2로 나눠주면 됩니다.

정답 코드 https://github.com/Geniemo/BOJ/blob/master/10830.cpp

Categories:

Updated:

Leave a comment