확률 전이행렬을 A, 초기 확률 벡터(ICN만 1, 나머진 0)를 v라고 하면 A^kv 를 구한 뒤 가장 큰 값을 찾는 방법을 사용했는데요,

A를 직접 k번 곱하면 시간복잡도가 N²k, 제곱 방식을 이용해서 구하면 시간복잡도가 N³logk가 나옵니다.

T가 얼마나 큰지는 모르겠지만, 이 두가지 방법 모두 TLE가 걸리네요 ㅠ

이보다도 더 빠르게 계산하기 위해서는 어떻게 접근하면 좋을지 알려줄 수 있나요?