Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате
Форум программистов > Алгоритмы > Умножение числа на число (поразрядно)


Автор: mr.Anderson 27.4.2007, 17:17
Задача. Есть число (большое), разбитое по разрядам. Есть второе такое же большое число, тоже разбитое по разрядам. Вопрос: как выполнить умножение одного числа на другое (учитывая поразрядное оперирование числами)? Я, сколько ни бился, не смог придумать.

Автор: _hunter 27.4.2007, 17:38
умножать в столбик. примерно так:
http://www.mycomp.com.ua/text/6187

Автор: mr.Anderson 27.4.2007, 17:57
_hunter, спасибо, почитаю. smile

Автор: anwe 27.4.2007, 22:17
Можно скомпановать их по байтам и переменожить как на бумаге: в столбик, а складывать между собой промежуточные результаты надо с учетом флага переноса.

Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)