Задачи "длинной арифметики" продолжают оставаться популярными, присутствуя практически на каждой олимпиаде либо в явном виде, либо как часть какой-либо задачи.
В статье излагаются основные идеи работы с "длинными" числами, присутствует достаточно большой набор задач. Предлагаю внимательно ее прочесть и выполнить на компьютере рассмотренные примеры программ (статья "Задачи на длинную арифметику").
Возможны и другие подходы к представлению длинных чисел, отличные от изложенного в приведенной статье. Например, в публикации С.М. Окулова ""Длинная" арифметика" ("Информатика", № 4, 2000, с. 19-23) предлагается представление длинного числа не в десятичной, а в 10000-ичной системе счисления.
Наконец, для хранения длинного числа можно использовать динамические структуры данных (списки), как в приведенном здесь примере программы.
Некоторые рекомендации по программированию отдельных алгоритмов
2) Вычисление квадратного корня
Задания для самостоятельного выполнения
1) Набор арифметических и логических операций для неотрицательных целых длинных чисел.
2) Набор арифметических и логических операций для произвольных целых длинных чисел.
3) Написать программу извлечения квадратного корня из целого числа.
4) Решить одну из задач, приведенных в статье по длинной арифметике, используя набор разработанных в предыдущих заданиях подпрограмм.
5)* Набор арифметических и логических операций для действительных длинных чисел.