344
правки
Изменения
→Умножение двух длинных чисел
=== Умножение двух длинных чисел ===
Алгоритм работает за <tex>O(n \cdot m)</tex>, где <tex>n, m</tex> — длины чисел <tex>a</tex> и <tex>b</tex>.
<font color=green>//Умножает a на b и результат сохраняет в c:</font>
carry = 0