Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Скачиваний:
35
Добавлен:
11.02.2015
Размер:
17.76 Кб
Скачать

Лабораторная работа №10. Длинная арифметика.

Общие указания:

  1. Для группы ПМ реализация длинной арифметики на основе списков, для группы ЭК – реализация длинной арифметики на основе массивов.

  2. Студенты группы ПМ решают задачи 1-10, группы ЭК – 11-20.

  3. Во входном файле INPUT.TXT записано два (или больше) неотрицательных целых числа, не превышающих 10100, по одному в каждой строке.

  4. В единственную строку выходного файла OUTPUT.TXT нужно вывести одно целое число — результат программы без лидирующих нулей.

Задания:

  1. Требуется сложить два целых числа А и В.

  2. Составить программу для сравнения двух n-значных чисел (n >20).

  3. Составить программу для вычисления степеней чисел вида аn, если а>MaxInt, n>10.

  4. Составить программу для вычисления 100!

  5. Составить программу для извлечения точного квадратного корня из n-разрядного числа (n>40).

  6. Составить программу для деления числа а на число b, если а, b — многозначные числа.

  7. Вычислить 2-200.

  8. Выяснить, какое из чисел аm, bn больше и на сколько (а, b ≤ 40000; m, n ≤ 10).

  9. Найти n знаков в десятичной записи числа (n > 50).

  10. Вычислить точное значение (n!)! (n ≥ 4).

  11. Вычислить 201310.

  12. Вычислить 100! + 2100.

  13. Найти первое простое число, которое больше 1011.

  14. Вычислить точное значение суммы 1n+2n+3n+…+nn (n≥10).

  15. Вычислить точное значение (nn)! при n ≥ 3.

  16. Составить программу для вычисления точного значения суммы дробей при n>10. Ответ должен быть представлен в виде несократимой дроби , где р, q — натуральные числа.

  17. Составить программу для умножения многозначных чисел.

  18. Составить программу для вычисления точного значения суммы 1!+2!+3!+...+n! при n>10.

  19. Составить программу для вычисления точного значения суммы первых n членов последовательности 1, k, k2, k3, ..., kn (n>MaxInt).

  20. Найти количество делителей n-значного натурального числа (n>20).