eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Выражение из цифр

Выражение из цифр

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

Достаточно известная задача по математике: как при помощи пяти цифр 2, знаков арифметических действий и скобок записать число 7?

Это можно сделать так: (2 + 2 * 2) + 2 / 2, и так: 22 / 2 - 2 * 2 или так: 2 * (2 + 2) – 2 / 2.

А какое наименьшее натуральнее число m нельзя задать таким способом, использовав n цифр d?

Примечание: Деление выполняется без остатка.

Входные данные

В одной строке записаны натуральные числа n и d (1n7, 1d9).

Выходные данные

Вывести число m - наименьшее число, которое нельзя задать арифметическим выражением, используя n цифр d.

Пример

Входные данные #1
3 2
Выходные данные #1
4