Удвоение бактерий
Просмотр в формате PDF
Submit solution
Очки:
105
Ограничение по времени:
2.0s
Ограничение по памяти:
256M
Автор:
Problem type
Allowed languages
C++, Python
В чашке Петри находится колония из n бактерий. Каждую секунду число бактерий в колонии удваивается.
Определите, через сколько целых секунд количество бактерий станет не меньше m.
Необходимо промоделировать процесс: пока бактерий меньше m, удваивать их количество и увеличивать счётчик секунд на 1. Если в начальный момент n >= m, ответ равен 0.
Входные данные
В стандартном вводе в одной строке записаны два целых числа n и m — начальное количество бактерий и требуемое количество.
Выходные данные
В стандартный вывод выведите одно целое число — количество секунд, через которое число бактерий станет не меньше m.
Ограничения
1 <= n <= m <= 10^9
Примеры
Пример 1
Входные данные
1 1
Выходные данные
0
Пример 2
Входные данные
1 2
Выходные данные
1
Комментарии