本文首发于:
https://zhuanlan.zhihu.com/p/365902471
1▏基本概念
1.1▏算法原理
关于除法 q = z / d q=z/d q=z/d ,我们可以注意到以下事实:
q = z d = z x ( 0 ) x ( 1 ) … x ( m − 1 ) d x ( 0 ) x ( 1 ) … x ( m − 1 ) (1.1) \\q=\frac{z}{d}=\frac{zx^{(0)}x^{(1)}\dots x^{(m-1)}}{dx^{(0)}x^{(1)}\dots x^{(m-1)}}\tag {1.1} q=dz=dx(0)x(1)…x(m−1)zx(0)x(1)