¿Cómo puedo resolver el problema número 185 en el Proyecto Euler?

Consideremos la secuencia de ejemplo de 5 dígitos.
Necesita encontrar una secuencia de 5 dígitos para
90342; 2 correctos
70794; 0 correcto
39458; 2 correctos
34109; 1 correcto
51545; 2 correctos
12531; 1 correcto

Comience con lo que puede ser el primer dígito. Si es 0, entonces tienes que resolver
0342; 2 correctos
0794; 0 correcto
9458; 2 correctos
4109; 1 correcto
1545; 2 correctos
2531; 1 correcto

Si el primer dígito es 1, debe resolver
0342; 2 correctos
0794; 0 correcto
9458; 2 correctos
4109; 1 correcto
1545; 2 correctos
2531; 0 correcto
.
.
.

Continúe de esta manera, recurriendo en secuencias de tamaños más pequeños. (Calcule los casos base usted mismo).

Se me ocurrió la solución sin pensarlo mucho, por lo que probablemente no sea muy eficiente, pero creo que debería darte la respuesta en unos segundos.