主要是读入和输出的问题,其他改动不大。注意每次对 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);
}
}
};