实现算法：给定两个整数u和v，它们分别有m和n位数字，且m≤n。用通常的乘法求uv的值需要O（mn）时间。我们可以将u和v均看作是有n位数字的大整数。用分治法在O（nlog3）时间内计算uv的值。当m<<n时，此法效率不高。设计算法在O（nlog2/3）时间计算uv的值开发平台：.net 2005 C++
算法竞赛入门经典 这本书并没有对大数乘法实现，所以自己补充了一下，乘法的实现很简单，就是再其数据结构基础上把每宽为8位的十进制数看成多项式的系数，vector的下标看成多项式的指数，然后再对应相乘相加就可以了，注意系数超过8位 将超八位的补分进位。
我这里是笛卡尔相乘。一般来说是够用的。
但其实多项式乘法算法还有很多更高效的。
#include
#include
#include
#include
using namespace std;
typedef long long LL;
s
