高精度模板1.0

注意：本版本的高精度模板只支持整数的输入输出，加法，减法(大数减小数)，大小比较。

#include<cstdio> 
#include<iostream> 
#include<vector> 
#include<sstream> 
#include<cstring> 
using namespace std; 
struct bigint{ 
    static const int base=100000000; 
    static const int width=8; 
    vector<int>s; 
    bigint (long long num=0){*this=num;} 
    bigint operator = (long long num){ 
        s.clear(); 
        do{ 
            s.push_back(num%base); 
            num/=base; 
        }while(num>0); 
        return *this; 
    } 
    bigint operator = (const string& str){ 
        s.clear(); 
        int x,len=(str.length()-1)/width+1; 
        for(int i=0;i<len;i++){ 
            int end=str.length()-i*width; 
            int start=max(0,end-width); 
            sscanf(str.substr(start,end-start).c_str(),"%d",&x); 
            s.push_back(x); 
        } 
        return *this; 
    } 
    bigint operator + (const bigint& b) const{ 
        bigint c; 
        c.s.clear(); 
        for(int i=0,g=0;;i++){ 
            if(g==0&&i>=s.size()&&i>=b.s.size())break; 
            int x=g; 
            if(i<s.size())x+=s[i]; 
            if(i<b.s.size())x+=b.s[i]; 
            c.s.push_back(x%base); 
            g=x/base; 
        } 
        return c; 
    } 
    bigint operator - (const bigint& b) const{ 
        bigint c; 
        c.s.clear(); 
        for(int i=0,g=0;;i++){ 
            if(g==0&&i>=s.size())break; 
            int x=g; 
            if(i<s.size())x+=s[i]; 
            if(i<b.s.size())x-=b.s[i]; 
            if(x<0)x+=base,g=-1; 
            else g=0; 
            c.s.push_back(x); 
        } 
        return c; 
    } 
    bool operator < (const bigint&b) const{ 
        if(s.size()!=b.s.size())return s.size()<b.s.size(); 
        for(int i=s.size()-1;i>=0;i--) 
            if(s[i]!=b.s[i])return s[i]<b.s[i]; 
        return false; 
    } 
    bool operator > (const bigint&b) const{return b<*this;} 
    bool operator <= (const bigint&b) const{return !(b<*this);} 
    bool operator >= (const bigint&b) const{return !(*this>b);} 
    bool operator != (const bigint&b) const{return b<*this|| *this<b;} 
    bool operator == (const bigint&b) const{return !(b<*this)&&!(*this<b);} 
}; 
ostream& operator << (ostream &out,const bigint& x){ 
    out<<x.s.back(); 
    for(int i=x.s.size()-2;i>=0;i--){ 
        char buf[20]; 
        sprintf(buf,"%08d",x.s[i]); 
        for(int j=0;j<strlen(buf);j++)out<<buf[j];     
    } 
    return out; 
} 
istream& operator >> (istream &in,bigint&x){ 
    string s; 
    if(!(in>>s))return in; 
    x=s; 
    return in; 
} 
int main(){ 
    bigint a,b; 
}