Длинная арифметика

Длинная арифметика сейчас не часто требуется в олимпиадных задачах (если ответ на задачу может быть большой, то чаще вас попросят посчитать остаток по некоторому модулю), но тем не менее иметь представление об алгоритмах и уметь их писать надо.
Теория по длинной арифметике (В. Гольдштейн)
Видеозапись лекции из какой-то ЛКШ (подозреваю, что ЛКШ.2008.C)