Лабы_по_проге_Берлин / Лабораторная работа 10 / Лабораторная работа 10
.docxЛабораторная работа №10. Длинная арифметика.
Общие указания:
-
Для группы ПМ реализация длинной арифметики на основе списков, для группы ЭК – реализация длинной арифметики на основе массивов.
-
Студенты группы ПМ решают задачи 1-10, группы ЭК – 11-20.
-
Во входном файле INPUT.TXT записано два (или больше) неотрицательных целых числа, не превышающих 10100, по одному в каждой строке.
-
В единственную строку выходного файла OUTPUT.TXT нужно вывести одно целое число — результат программы без лидирующих нулей.
Задания:
-
Требуется сложить два целых числа А и В.
-
Составить программу для сравнения двух n-значных чисел (n >20).
-
Составить программу для вычисления степеней чисел вида аn, если а>MaxInt, n>10.
-
Составить программу для вычисления 100!
-
Составить программу для извлечения точного квадратного корня из n-разрядного числа (n>40).
-
Составить программу для деления числа а на число b, если а, b — многозначные числа.
-
Вычислить 2-200.
-
Выяснить, какое из чисел аm, bn больше и на сколько (а, b ≤ 40000; m, n ≤ 10).
-
Найти n знаков в десятичной записи числа (n > 50).
-
Вычислить точное значение (n!)! (n ≥ 4).
-
Вычислить 201310.
-
Вычислить 100! + 2100.
-
Найти первое простое число, которое больше 1011.
-
Вычислить точное значение суммы 1n+2n+3n+…+nn (n≥10).
-
Вычислить точное значение (nn)! при n ≥ 3.
-
Составить программу для вычисления точного значения суммы дробей при n>10. Ответ должен быть представлен в виде несократимой дроби , где р, q — натуральные числа.
-
Составить программу для умножения многозначных чисел.
-
Составить программу для вычисления точного значения суммы 1!+2!+3!+...+n! при n>10.
-
Составить программу для вычисления точного значения суммы первых n членов последовательности 1, k, k2, k3, ..., kn (n>MaxInt).
-
Найти количество делителей n-значного натурального числа (n>20).