Sequence h=9a+1b (h0=0,h1=1) — Solution & Editorial

Back to the Problem

2×2 companion matrix exponentiation.

Complexity: O(log N)