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


Задания для самостоятельной работы (программирование)

RSS-лента
Администратор блога: Юрий Андреевич Сухобок (блог открыт для всех)
21 сентября 2013

Пакет 4. Длинная арифметика 5

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

По заданному натуральному числу А требуется найти наибольшее число В такое, что B^2 <= A.

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

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

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

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

4.3. Возведение в степень

Для натуральных чисел A и B требуется вычислить значение A^B.

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

Входные данные
Входной файл INPUT.TXT в первой строке содержит числа A и B, разделенные пробелом. (1 <= A <= 9, 1 <= B <= 10^4)

Выходные данные
В выходной файл OUTPUT.TXT выведите одно число – результат возведения в степень, без лидирующих нулей.

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

4.2. Произведение чисел

Даны целые неотрицательные числа M и N. Требуется найти произведение этих чисел.

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

Входные данные
Входной файл INPUT.TXT содержит в первой строке число M, а во второй строке – число N. (0 <= M, N <= 10^2500)

Выходные данные
В выходной файл OUTPUT.TXT выведите произведение чисел M и N.

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

4.1. Повторение

Создать и отладить модуль с разобранными на лекции алгоритмами: сравнение, сложение, вычитание длинных целых, ввод-вывод длинных целых, умножение длинного целого на короткое, умножение длинных целых, деление длинных целых.
Scroll To Top