Час

10:20:41
25 May 2012
Версія для друку

Вираз з цифр

   Достатньо відома задача з математики: як за допомогою п’яти цифр 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 секунда
Ліміт пам`яті: 64 MB
Бали за пройдений тест: 5.88235
Складність: 57% 13/30

Приклад

Приклад вхідних даних

3 2

Приклад вихідних даних

4


← Бджілки трудівниці Список задач Дорога додому →