Формулировка задачи такая: найти количество чисел в промежутке между А и Б, которые делятся на Х и при этом не содержат запретных цифр(А<=Б,X натуральные, меньше 10^11 и больше нуля). Во входных данных сначала идет Х, потом и А и Б, и в следующей строке запретные цифры(по возрастанию, без дубликатов).

Пример теста 1

2 1 20 0123456789

Пример теста 2

1 1 100000000000 0123456789

Как такое решается? Перебор, понятное дело, проходить не должен)