大整数乘法 c++实现

 算法竞赛入门经典 这本书并没有对大数乘法实现，所以自己补充了一下，乘法的实现很简单，就是再其数据结构基础上把每宽为8位的十进制数看成多项式的系数，vector的下标看成多项式的指数，然后再对应相乘相加就可以了，注意系数超过8位 将超八位的补分进位。

我这里是笛卡尔相乘。一般来说是够用的。

但其实多项式乘法算法还有很多更高效的。

#include 
#include 
#include 
#include 
using namespace std;
typedef long long LL;
struct BigInteger{
    static const int BASE = 100000000;
    static const int WIDTH = 8;
    vector s;

    BigInteger operator = (const string& str){
        s.clear();
        int x, len=(str.length()-1)/WIDTH+1;
        for(int i=0;is.size(),lenb=b.s.size(),lenc=lena+lenb-1;
        LL *buf =new LL[lenc+1];
        for(int i=0;is[i])*((LL)b.s[j]);
                buf[i+j+1]+=buf[i+j]/BASE;
                buf[i+j]=buf[i+j]%BASE;
            }
        for(int i=0;i=0;i--){
        int buf=b.s[i],h=8;
        while(buf>0){buf/=10;h--;}
        for(int j=0;j