分治法——大數相乘（算法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)，

>>阅读原文<<