Introducción

A veces, puede ser interesante la idea de separar en cosas grandes y pequeñas para poder mejorar un algoritmo. Veamos el siguiente problema: Quieres saber cuántos múltiplos de $X$ hay entre $A$ y $B$ que no tengan ningún dígito $7$. Supongamos que $1 \leq A, B \leq 10^{12}$. Si $X$ es pequeño, tiene demasiados múltiplos en el peor caso, por lo que no podemos comprobarlos uno a uno.