Удвоение бактерий

Просмотр в формате 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

Комментарии

Еще нет ни одного комментария.