344
правки
Изменения
→Деление длинного на короткое
=== Деление длинного на короткое ===
Алгоритм работает за <tex>O(n)</tex>, где <tex>n</tex> — длина длинного числа.
<font color=green>//Делит длинное a на короткое b (b < base), частное сохраняет в a, остаток в carry:</font>
carry = 0
'''while''' a.size() > 1 && a.back() == 0
a.pop_back()
== См. также ==
