printРабочее место участника

printЗадачи

2149. Наследство

Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Владелица большой недвижимости стала настолько стара, что уже не встает с постели.
По этой причине ее любящие `N` дочери начали обсуждать наследство своей матери.
Самой младшей дочери надоело просто говорить, так что она решила забрать свою долю наследства. Она точно знала, где ее мать держит свои золотые медальоны – внутри шерстяного носка в третьем ящике рядом с зеркалом в прихожей! Хитрая дочь нашла этот груду медальонов, разделила её на `N` равных частей, забрала ее часть и положила остальные обратно в носок. Возможно что медальоны не могут быть разделены на `N` одинаковых долей, тогда доли были почти идентичны: каждая отличалась от другой не более чем на один медальон. В таком случае дочь забрала одну из меньших долей себе.
Остальные дочери узнали об этом п[р]оступке, и пересчитали оставшиеся медальоны. Теперь они хотят знать начальное количество медальонов внутри носка, до того, как младшая взяла свою долю.
Это ваша задача, чтобы ответить на этот вопрос. Учтите, что может быть более одного возможного варианта, поэтому выведите самый маленький и самый большой из них.
Первая строка ввода содержит целое число `N` (`2\ ≤\ N\ ≤\ 15`) – число дочерей.
Вторая строка содержит целое `O` (`N\ ≤\ O\ ≤\ 100`) – количество оставшихся медальонов.
Первая и единственная строка вывода должна содержать два целых числа: минимальное и максимальное возможное общее количество медальонов.

Пример ввода 1

2
5

Пример вывода 1

9 10

Пример ввода 2

3
5

Пример вывода 2

7 7
Пояснение к первому примеру: Есть две дочери, так что это означает, что младшая дочь возьмет половину из медальонов. Если было первоначально 9 медальонов, младшая возьмет 4, поэтому 5 остаются. Если было первоначально 10 медальонов, она возьмет 5 и также 5 остаются. Таким образом, возможными ответами являются 9 и 10.
Source: COCI 2013/2014, contest #4
loading