标签:BigNum int top 压位 板子 高精 Bs const buf
主要是读入和输出的问题,其他改动不大。注意每次对 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
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。