Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
2306. Мартышка и крекеры
Реализация заданного алгоритмаОлимпиадные задачи на русском языке
| 29/10/2016 | Региональные отборочные командные соревнования для школьников (C) |
Ограничения: время – 1s/2s, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
На остров прибыли `N` пиратов. С собой в шлюпке они привезли коробку с `K` крекерами.
Уставшие пираты легли спать. Ночью проснулся один из пиратов, разделил крекеры на `N` равных кучек,
а лишние крекеры, получившиеся при таком дележе, отдал мартышке. Затем пират съел крекеры из одной кучки,
а остальные крекеры сложил обратно в коробку и снова лег спать. Через некоторое время проснулся второй пират,
который поступил точно также. Так же сделали и все остальные пираты. Утром пираты проснулись,
поделили поровну между собой оставшиеся крекеры, а лишние крекеры снова отдали мартышке.
Напишите программу, определяющую, сколько крекеров досталось мартышке.
Первая строка ввода содержит два целых числа – количество пиратов `N` (`2\ ≤\ N\ ≤\ 10`) и
количество крекеров `K` (`100\ \ ≤\ \ K\ ≤\ 10^9`).
Пример ввода
3 100
Пример вывода
4
Пояснение к примеру: первый пират отдал мартышке 1 крекер, и
в коробке осталось 66 крекеров, второй пират ничего мартышке не дал, а в коробке осталось
44 крекера, третий пират отдал мартышке 2 крекера, а в коробке утром было 28 крекеров, из
которых 1 крекер получила мартышка.
