Скоро выборы и Самый Главный Кандидат увидел плакат Самого Главного Конкурента и начал от злости рвать этот плакат. Делал он это в течение t секунд.
Каждую секунду он делал следующее: брал первый попавшийся кусок плаката и разрывал его
на k частей. Окончив рвать плакат, Самый Главный Кандидат обнаружил перед собой n обрывков.
Пока Самый Главный Кандидат уничтожал плакат, он потерял счет времени и теперь ему интересно, как долго он рвал плакат, поэтому он попросил Вас ему найти t.
Формат входных данных
В первой строке даны два целых числа n и k.
Формат выходных данных
Если не существует подходящего t, то выведите единственное число −1, иначе выведите t.
Примеры
стандартный ввод стандартный вывод
входные данные 10 4
выходные данные 3
решите на C++
157
175
Ответы на вопрос:
Популярно: Информатика
-
antonnetyaga09.07.2021 17:39
-
teeqo77728.09.2020 14:20
-
vika1308200122.10.2021 13:14
-
Maci18905.05.2023 18:41
-
Sark2328.03.2021 13:36
-
flillen29.01.2023 10:23
-
lno1522.03.2023 04:21
-
hyekyo31101710.07.2022 17:19
-
Mako937521.10.2020 14:39
-
nicitama22880025.10.2021 04:17