压位高精板子

主要是读入和输出的问题，其他改动不大。注意每次对 vector 进行操作的时候要 resize 一下。

const int M=1e5+7;
const int Bs=1e9;
 
int buf[M],top=0,n,m,k;

struct BigNum{
    int l; vector<ll> a;
    BigNum(int x=0){
        top=0; while(x) buf[top++]=x%Bs,x/=Bs;
        a.resize(l=top);
        for(int i=0;i<l;i++) a[i]=buf[i];
    }
    BigNum operator +(const BigNum &X){
        BigNum c=(*this); if(!X.l) return c;
        c.l=max(l,X.l)+1,c.a.resize(c.l);
        for(int i=0;i<c.l;i++){
            if(i<X.l) c.a[i]+=X.a[i];
            c.a[i+1]+=c.a[i]/Bs;
            c.a[i]%=Bs;
        }
        while(c.l&&!c.a[c.l-1]) c.l--; c.a.resize(c.l);
        return c;
    }
    BigNum operator -(const BigNum &X){
        BigNum c=(*this); if(!X.l) return c;
        for(int i=0;i<c.l;i++){
            if(i<X.a.size()) c.a[i]-=X.a[i];
            if(i+1<c.l){ if(c.a[i]<0) c.a[i]+=Bs,c.a[i+1]--;}
        }
        while(c.l&&!c.a[c.l-1]) c.l--; c.a.resize(c.l);
        return c;
    }
    BigNum operator *(const BigNum &X){
        BigNum c(0);
        if(!X.l||!l) return c;
        c.l=l+X.l; c.a.resize(c.l);
        for(int i=0;i<l;i++)
            for(int j=0;j<X.l;j++){
                c.a[i+j]+=a[i]*X.a[j];
                c.a[i+j+1]+=c.a[i+j]/Bs;
                c.a[i+j]%=Bs;
            }
        while(c.l&&!c.a[c.l-1]) c.l--; c.a.resize(c.l);
        return c;
    }
    bool operator <(const BigNum &X) const{
        if(a.size()!=X.a.size())
            return a.size()<X.a.size();
        for(int i=a.size()-1;~i;i--)
            if(a[i]!=X.a[i]) return a[i]<X.a[i];
        return 0;
    }
    bool operator ==(const BigNum &X) const{
        if(a.size()!=X.a.size()) return 0;
        for(int i=a.size()-1;~i;i--)
            if(a[i]!=X.a[i]) return 0;
        return 1;
    }
    bool operator <=(const BigNum &X) const{
        return ((*this)<X)||((*this)==X);
    }
    void print(){
        if(!l) printf("0");
        else{
            printf("%lld",a[l-1]);
            for(int i=l-2;~i;i--)
            for(int j=Bs/10;j;j/=10)
                printf("%lld",(a[i]/j)%10);
        }
    }
};