Задание 1: арифметика с длинными целыми

  1. Реализовать структуру данных "бесконечное целое число со знаком по основанию B (B является степенью двойки).
  2. Реализовать операцию нормализации: приведение представления числа к виду, при котором старшая цифра не равна 0 (если всё число не равно 0).
  3. Реализовать операции:
    • сложение,
    • вычитание,
    • сравнения (<, >, ...):
    • умножение/деление на 2n;
    • умножение;
    • деление.
  4. Разработать и реализовать серию тестов, определяющих корректность реализованных операций.
  5. Реализовать серию тестов быстродействия реализованных операций. Построить зависимости времени выполнения от длины (длин) входных данных, сохранить их в файле, пригодном для построения графиков при помощи ПО GNUPlot, Octave, Maple, Excel, ...