Изменения

Перейти к: навигация, поиск
Деление длинного на короткое
=== Деление длинного на короткое ===
Делит длинное <tex>a</tex> на короткое <tex>b (b < base)</tex>, частное сохраняет в <tex>a</tex>, остаток в <tex>carry</tex> :
 
Алгоритм работает за <tex>O(n)</tex>, где <tex>n</tex> — длина длинного числа.
344
правки

Навигация