Задачи
Выражение из цифр
Выражение из цифр
Достаточно известная задача по математике: как при помощи пяти цифр 2, знаков арифметических действий и скобок записать число 7?
Это можно сделать так: (2 + 2 * 2) + 2 / 2, и так: 22 / 2 - 2 * 2 или так: 2 * (2 + 2) – 2 / 2.
А какое наименьшее натуральнее число m нельзя задать таким способом, использовав n цифр d?
Примечание: Деление выполняется без остатка.
Входные данные
В одной строке записаны натуральные числа n и d (1 ≤ n ≤ 7, 1 ≤ d ≤ 9).
Выходные данные
Вывести число m - наименьшее число, которое нельзя задать арифметическим выражением, используя n цифр d.
Пример
Входные данные #1
3 2
Выходные данные #1
4