V

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 $10^11$ y cumpliendo $A\le 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.

Información del problema

Autoría: COCI06/07

Generación: 2026-01-25T11:06:36.594Z