Время

16:03:49
08 Февраля 2012
Тренировочный контест для школьников
Осталось: 2 часа 57 минут
Конец: 08.02.2012 19:00
Пятёрка за неделю 22
Осталось: 4 дня
Конец: 11.02.2012 22:00
Лидер: knightL
Версия для печати

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

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

Пример

Пример входных данных

3 2

Пример выходных данных

4


← Пчелы труженицы Список задач Дорога домой →