V P60705
Zvonko está volviendo a jugar con dígitos, a pesar de que su madre le ha avisado que está haciendo demasiadas mates y que debería salir fuera a jugar con sus amigos.
Esta vez, Zvonko busca multiples de un entero X que estén formados únicamente por unos ciertos dígitos. Para fastidiarle, su madre quiere escribir un programa que resuelva el problema: dado un número X y dos números A y B, descubrir cuántos múltiples de X hay entre A y B (ambos inclusive) que estén formados únicamente por ciertos dígitos. ¡Ayúdala!
Entrada
La primera línea de la entrada contiene enteros X, A y B, todos entre 1 y 1011 y cumpliendo A≤ B. La segunda línea contiene la lista de dígitos permitidos. Los dígitos se dan sin espacios de separación, ordenados de menor a mayor y sin duplicados.
Salida
Escribe una línea con el número de múltiplos que Zvonko podría formar.
Input
2 1 20 0123456789
Output
10
Input
6 100 9294 23689
Output
111
Input
5 4395 9999999999 12346789
Output
0
- Author
- COCI06/07
- Language
- Spanish
- Official solutions
- C++
- User solutions
- C++