Длинный корень
Средняя
Ограничение по времени выполнения 1 секунда
Ограничение по использованию памяти 64 мегабайта
По заданному натуральному числу a требуется найти наибольшее число b такое, что b^2 ≤ a.
Входные данные
Натуральное число a (a ≤ 10^100).
Выходные данные
Вывести максимальное натуральное число b, квадрат которого не превосходит a. Число b следует выводить без ведущих нулей.
Примеры
Ввод #1
Ответ #1
Отправки 1K
Коэффициент принятия 19 %