Ниже будут в деталях описаны алгоритмы работы с длинными числами и их компьютерные представления. Если цель - реализовать алгоритм, требующий работы с длинными числами, то представленных базовых алгоритмов(хотя и с исходниками) может не хватить.

В интернете есть много библиотек работы с длинными числами. Например, Freelip by A. K. Lenstra - в меру понятная, достаточно эффективная и легкая в использовании. Самым быстрым пакетом является GNU MP(или GMP).

В части статьи, посвященной быстрому умножению, используются процедуры БПФ/БПХ из другого раздела.

Переопределения в исходниках:

typedef double          real;
typedef unsigned long   ulong;
typedef unsigned short  ushort;
typedef unsigned char   uchar;