EduBrick

Уложимся ли

2000 мс · 256 МБ · всё или ничего

Алгоритму нужно KK операций. Машина делает SS операций в секунду. Ограничение по времени — TT секунд.

Уложится ли решение? Выведите 11, если да, и 00 иначе. Ровно на границе считается, что уложились.

Формат ввода

Одна строка: KK от 00 до 101810^{18}, SS от 11 до 101810^{18}, TT от 11 до 10910^9.

Формат вывода

Одно число: 00 или 11.

Примеры

ввод
20000000000 1000000000 2
вывод
0

Примечание

Ловушка — умножить SS на TT: при S=1018S = 10^{18} и T=109T = 10^9 произведение не поместится ни во что. Сравнивайте делением: если K/SK / S меньше TT, уложились; если равно — только когда остаток нулевой.

Войдите, чтобы отправлять решения.