Periodicity of a Recurrence Modulo m (Pisano-Type)

A linear recurrence reduced mod $m$ depends only on a finite state of past residues, so its residue sequence is eventually periodic — find the period, then answer any far-out term with $n \bmod p$.