其他分享
首页 > 其他分享> > 压位高精板子

压位高精板子

作者:互联网

主要是读入和输出的问题,其他改动不大。注意每次对 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 +(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 *(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;
    }
    void print(){
        if(!l) printf("0");
        else{
            printf("%d",a[l-1]);
            for(int i=l-2;~i;i--)
            for(int j=Bs/10;j;j/=10)
                printf("%d",(a[i]/j)%10);
        }
    }
};

标签:BigNum,int,top,压位,板子,高精,Bs,const,buf
来源: https://www.cnblogs.com/wwlwQWQ/p/15374900.html