Отправлено yes 12 октября 2001 г. 11:48 В ответ на: Быстрое умножение и деление отправлено mpo 12 октября 2001 г. 09:22

с умножением - очень просто
пусть Х(48)*Y(8)

X=X6,X5...X0(по байтам)=(...((X6*256+X5)*256+...)+X0

умножив каждое из слагаемых (и помним что *256 - следующий байт)
X0*Y=Z1+,Z0
X1*Y=Z2,Z1+
....
X6*Y=Z7,Z6+

сложив в столбик со сдвигом (то есть старший байт предыдущего с младшим следующего результата) не забывая перенос получим Z7,Z6,...Z0

с делением - нужно определиться / или % нужны?
если / то
X=S(Xi*2^i) - S - сумма i=7...0
Y=S(Yj*2^j)

X/Y - выбросить те слакаемые где i<j
а потом встолбик как учили в школе
Zk=получаем делением самого старшего X на самый старший Y
потом пользуясь (типа уже умеем) умножением - умножаем Y(8..64)наZk(8)
и вычитаем из X

продолжаем до полного удовлетворения (пока i=>j, вроде не больше 7 раз)
результат Zk...Zm,Zn

может мелкие неточности я упустил, но думаю по другому нельзя

фу черт - пока написал аж устал весь

• Дык. Это всё где-то во втором классе проходят. Умножение и деление столбиком. — Xan   (12.10.2001 13:37, пустое)
• < == < и не "самого старшего X", a самого старшего X-1 — yes   (12.10.2001 11:50, пустое)
  • <bold> таки значит продолжаем глючить ? </bold> - вебмастеру — yes   (12.10.2001 11:52, пустое)
    • <b> Сам ты болт </b> — :)   (12.10.2001 17:45, пустое)