 Counting cycles in an interval covering graph

If $A$ is the adjacency matrix of a directed covering graph, then $\mathrm{tr}(A^n)$ counts its pointed closed walks of length $n$. For a prime number $p$, subtracting the $\mathrm{tr}(A)$ constant walks and identifying the $p$ cyclic choices of starting point givesprimitive closed itineraries of length $p$.