引用:
作者沒問題
今天看到一個算法…
DD=7123456
DR=123
Q=?
R=?
計算DR倒數=1/123
由於DD長度為7位數,所以至少要計算到八位數後停止。
先取DR的最高位總數除1,也就是123的100,所以得1/100=0.01
(2-(0.01*123))*0.01=0.0077
(2-(0.0077*123))*0.0077=0.0081073
(2-(0.0081073*123))*0.0081073=0.00813001
(2−(0.00813001∗123))∗0.00813001=0.00813008
7123456*0.00813008=57914
7123456-(57914*123)=34
Q=57914
R=34
|
我認為您有那個時間計算
(2-(0.0077*123))*0.0077=0.0081073
(2-(0.0081073*123))*0.0081073=0.00813001
(2−(0.00813001∗123))∗0.00813001=0.00813008
7123456*0.00813008=57914
用直式除法都不知道驗算幾次了。