행렬 거듭제곱 DP인데 예제가 안나옴 왜지 ㅠㅠ


c[i] = 플레이 타임이 i인 곡의 개수라고 할 때

c1 c2 c3 c4 c5

1 c1 c2 c3 c4

0 1 c1 c2 c3

0 0 1 c1 c2

0 0 0 1 c1 


이 행렬 n번 제곱하고 마지막 행 마지막 열의 원소가 문제의 답 아님? 예제부터 안나옴