Арифметика длинных чисел реализуется чаще всего: 1. методом декомпозиции 2. методом грубой силы
Вроде 1.методом декомпозиции