On: How many paths of length K are there between A and B? (2021)

[Chinjut]

Any recurrence that holds on the matrix also holds on each individual element (and vice versa, in that a recurrence holds on the matrix just in case it holds on every individual element).