Jacobsthal Numbers Modulo — Solution & Editorial

Back to the Problem

Matrix exponentiation of [[1,2],[1,0]].

Complexity: O(log N)