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

Вираз з цифр

Вираз з цифр

Достатньо відома задача з математики: як за допомогою п’яти цифр 2, знаків арифметичних дій та дужок записати число 7?

Це можна зробити так: (2 + 2 * 2) + 2 / 2, так: 22 / 2 - 2 * 2 або так: 2 * (2 + 2) - 2 / 2.

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

Примітка: Ділення виконується без остачі.

Вхідні дані

В єдиному рядку записанi натуральні числа n та d (1n7, 1d9).

Вихідні дані

Вивести єдине число m – найменше число, яке не можна подати арифметичним виразом, використавши n цифр d.

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
3 2
Вихідні дані #1
4
Автор Сергій Матвійчук
Джерело III етеп Всеукраїнської олімпіади з інформатики в Житомирській обл. 2000-2001 р