Изменения

Перейти к: навигация, поиск
Умножение двух длинных чисел
j = 0
'''while''' (j < b.size() || carry)
'''if''' j < b.size() cur = c[i + j] + a[i] <tex>\cdot</tex> 1ll <tex>\cdot</tex> (b[j < (int)b.size() ? b] + carry '''else''' cur = c[i + j] : 0) + carry
c[i + j] = cur '''mod''' base
carry = cur / base
344
правки

Навигация