Pell Numbers Modulo — Solution & Editorial

Back to the Problem

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

Complexity: O(log N)