Sequence g=3a+5b (g0=g1=1) — Solution & Editorial

Back to the Problem

Exponentiate the 2×2 companion matrix in O(log N).

Complexity: O(log N)