Sequence j=1a+10b (j0=1,j1=2) — Solution & Editorial

Back to the Problem

2×2 companion matrix exponentiation.

Complexity: O(log N)