Числа

Вам даны число N и цифра D. Выведите все N-значные числа, которые не содержат цифру D, в возрастающем порядке.

Формат входных данных

В единственной строке входного файла записаны число N (1 ≤ N ≤ 7) и цифра D (0 ≤ D ≤ 9).

Формат выходных данных

В выходном файле выведите все N-значные числа, которые не содержат цифру D, по одному в одной строке.

Нужно перебрать все \(N\)-значные числа по возрастанию и вывести только те, в записи которых нет цифры \(D\).

Первое \(N\)-значное число равно \(10^{N-1}\), последнее — \(10^N-1\). Для каждого числа проверяют его цифры: если цифра \(D\) не встретилась, число выводят.

Алгоритм:

• перебрать числа от \(10^{N-1}\) до \(10^N-1\);
• перевести очередное число в запись из цифр;
• если цифры \(D\) среди них нет, вывести число.

Например, при \(N=2\) и \(D=5\) будут выведены \(10, 11, 12, \ldots, 99\), кроме чисел, содержащих цифру \(5\).

0 0 Пожаловаться