分治法——大数相乘（算法001）

两个长为n-bit的数x和y相乘。我们可以将数分为长为n/2-bit的前后两部分，分别相乘。 x * y = (2n/2xL + xR) * (2n/2yL + yR) = 2nxLyL + 2n/2(xLyR + xRyL) + xRyR = 2nxLyL + 2n/2((xL+xR)(yL+yR) - xLyL - xRyR) + xRyR 公式如上， xL，yL，xR，yR，(xL+xR)，

>>阅读原文<<