Tribonacci Modulo — Solution & Editorial

Back to the Problem

Matrix exponentiation of the 3×3 companion matrix.

Complexity: O(log N)