Какие существуют методы быстрого написания длинных чисел?

Возможно, имелись в виду методы работы с длинными числами в программировании. Некоторые из них:

• Классическая длинная арифметика. www.e-maxx-ru.1gb.ru Число хранится в виде массива его цифр. www.e-maxx-ru.1gb.ru Обычно используются десятичная система счисления и её степени (десять тысяч, миллиард) или двоичная система счисления. www.e-maxx-ru.1gb.ru Для операций с числами применяются алгоритмы сложения, вычитания, умножения, деления столбиком. www.e-maxx-ru.1gb.ru
• Длинная арифметика в факторизованном виде. www.e-maxx-ru.1gb.ru Хранится не само число, а его факторизация, то есть степени каждого входящего в него простого. www.e-maxx-ru.1gb.ru Этот метод позволяет производить умножение и деление быстрее, но сложение или вычитание выполнить нельзя. www.e-maxx-ru.1gb.ru
• Длинная арифметика по системе простых модулей (Китайская теорема или схема Гарнера). www.e-maxx-ru.1gb.ru Выбирается система модулей (обычно небольших, помещающихся в стандартные типы данных), и число хранится в виде вектора из остатков от его деления на каждый из этих модулей. www.e-maxx-ru.1gb.ru

Для работы с большими числами в современных языках программирования есть готовые оптимизированные библиотеки. ru.ruwiki.ru Например, встроенные библиотеки работы с большими числами есть в PascalABC.NET, Ruby, Python и Java. ru.ruwiki.ru