Изменения

Перейти к: навигация, поиск
Вычитание
Алгоритм не требует дополнительной памяти.
'''function''' getDifferencegetSub(a: '''vector<int>''', b: '''vector<int>'''): '''vector<int>'''
carry = 0
i = 0
Алгоритм не требует дополнительной памяти.
'''function''' getDivLongShort(a: '''vector<int>''', b: '''int'''): '''vector<int>''' carry = 0 i = a.size() - 1 '''while''' i <tex>\geqslant</tex> 0 cur = a[i] + carry <tex>\cdot</tex> base a[i] = cur '''mod''' base carry = cur / base i-- '''while''' a.size() > 1 && a.back() == 0 a.pop_back() '''return''' a
== См. также ==
== Источники информации ==
* [http://e-maxx.ru/algo/big_integer e-maxx: Длинная арифметика]
 
 
[[Категория: Алгоритмы алгебры и теории чисел]]
[[Категория: Теория чисел]]
344
правки

Навигация