Hola
Entiendo que importa el orden en que pongamos los números, es decir, que son distintas las combinaciones:
1-2-3-4-5-1-2-3
2-1-3-4-5-1-2-3
En ese caso para cada posición tenemos 5 opciones. Por tanto el número total de combinaciones posibles son:
\( 5^8=390625 \)
Saludos.