[an error occurred while processing this directive]
[an error occurred while processing this directive]
|
с умножением - очень просто
пусть Х(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
может мелкие неточности я упустил, но думаю по другому нельзя
фу черт - пока написал аж устал весь
E-mail: info@telesys.ru