Paint a Row of Houses

Question

Fresh paint is coming to a street, and the builder in charge wants to know how many color plans are possible. The street has n houses side by side, and the palette offers k colors labeled 0 to k - 1. Count how many ways the row can be painted when both of these rules hold: ...