:: алгоритмы  и методы :: :: олимпиадные задачи :: :: связь :: :: о сайте ::
Путь: Математика » Длинные числа
  Длинные числа и операции с ними



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

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

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

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

typedef double          real;
typedef unsigned long   ulong;
typedef unsigned short  ushort;
typedef unsigned char   uchar;
Скачать статьюzip
Скачать прилагаемые исходникиzip