Бегущая строка


4.5. Квадратный корень

Юрий Андреевич Сухобок  1603 дня назад (2 октября 2013) Пакет 4. Длинная арифметика
1 раз — 2 октября 2013
По заданному натуральному числу А требуется найти наибольшее число В такое, что B^2 <= A.

Время: 1 сек. Память: 16 Мб

Входные данные
Во входном файле INPUT.TXT записано натуральное число A (A <= 10^3000).

Выходные данные
В выходной файл OUTPUT.TXT выведите максимальное натуральное число B, квадрат которого не превосходит A. Число B следует выводить без лидирующих нулей.

""
Изображение уменьшено. Щелкните, чтобы увидеть оригинал.

Комментарии (0)

Добавить комментарий

Scroll To Top