Dado un conjunto $M$ de $m$ elementos y un subconjunto $K \subset M$ de $k$ elementos. Llamamos a una función $f: K \to M$ 'tiene camino', si existe un elemento $x_0 \in K$ tal que $f(x_0) = x_0$, o existe una cadena $x_0, x_1, \ldots, x_j = x_0 \in K$ tal que $x_i = f(x_{i-1})$ para $i = 1, 2, \ldots, j$. Encuentre el número de funciones $f: K \to M$ que tienen camino.