[BOJ] 10830
행렬 제곱
10830번 https://www.acmicpc.net/problem/10830
결과값이 될 행렬을 단위 행렬으로 만들어주고,
더 곱해줘야 할 횟수가 홀수라면 결과값에 원래 행렬을 곱해준 뒤
원래 행렬을 제곱해주고 곱해줘야 할 횟수를 2로 나눠주면 됩니다.
10830번 https://www.acmicpc.net/problem/10830
결과값이 될 행렬을 단위 행렬으로 만들어주고,
더 곱해줘야 할 횟수가 홀수라면 결과값에 원래 행렬을 곱해준 뒤
원래 행렬을 제곱해주고 곱해줘야 할 횟수를 2로 나눠주면 됩니다.
Leave a comment