Comment by singhrac

6 years ago

The best solution is to use the O(log n) time exponentiation of a matrix, which is fast enough to be constant.

0 comments