답은 맞게 나오는 것 같은데 계속 시간초과라 뜨네요. 시간을 줄일수 있는 방법이 없을까요?

모든 경우의 수를 따지는 방법이 아닌 점화식으로 풀 수 있는 방법이 있습니다. 연속행렬의 곱셈의 경우 해당 방법을 사용한다면 시간초과를 벗어날 수 있습니다.