Reto 001

Reto semanal CodeCrafters 001

Busca Dígitos.

Un numero entero  es un divisor de un entero  si el resto de .

Dado un numero entero, deberás determinar cuantos dígitos del numero son divisores del mismo entero.

Nota: cada dígito es considerado  único, entonces cada vez que aparezca el mismo dígito deberá ser contado si es que cumple con la condición de ser divisor. (Ejemplo: Para,   es un divisor de  cada una de las veces que aparece  Entonces la respuesta en este caso  es ).

Formato de entrada

La primera linea es un entero, , que indica el numero de casos de prueba.
Las t lineas siguientes contienen cada una, un numero entero, .

Formato de salida

Para cada caso de prueba, cuenta el numero de dígitos en  que sean divisores de n. imprime cada respuesta en una nueva linea.

Ejemplos:

Ejemplo de Entrada 0

2
12
1012 

Ejemplo de Salida  0

2
3

Ejemplo de Entrada 1

2
256
 978 

Ejemplo de Salida  1

1
0

*Reto sacado del sitio HackerRank: https://www.hackerrank.com/challenges/find-digits/problem 

traducción: Gabriel Saavedra.