xyc1719

摘要： ####大整数乘法分治 缅怀Gauss 欲求$XY=?$，令$X,Y均为n位，X=A10^{n/2}+B,Y=C10^{n/2}+D$ $XY=AC10^{n}+BD+(AD+BC)10^{n/2}$ →复杂度$O(n^2)$ $XY=AC10^{n}+BD+((A-B)(D-C)+AC+BD)10 阅读全文