Изменения

Арифметика чисел в b-ичной системе счисления (Длинная арифметика)

129 байт добавлено, 11:41, 2 июня 2018

→‎Вычитание

Алгоритм не требует дополнительной памяти.

'''function''' ~~getDifference~~getSub(a: '''vector<int>''', b: '''vector<int>'''): '''vector<int>'''

carry = 0

i = 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

== Источники информации ==

* [http://e-maxx.ru/algo/big_integer e-maxx: Длинная арифметика]

[[Категория: Алгоритмы алгебры и теории чисел]]

[[Категория: Теория чисел]]

344

правки