Уложимся ли
2000 мс · 256 МБ · всё или ничего
Алгоритму нужно операций. Машина делает операций в секунду. Ограничение по времени — секунд.
Уложится ли решение? Выведите , если да, и иначе. Ровно на границе считается, что уложились.
Формат ввода
Одна строка: от до , от до , от до .
Формат вывода
Одно число: или .
Примеры
ввод
20000000000 1000000000 2
вывод
0
Примечание
Ловушка — умножить на : при и произведение не поместится ни во что. Сравнивайте делением: если меньше , уложились; если равно — только когда остаток нулевой.
Войдите, чтобы отправлять решения.