注:本系列只为整理、保存比赛模板用,并非代码均为自己所写。会给出原代码的链接。
代码来源:kuangbin的代码 有改动
只有加、乘。。还要减的话还是java大法好
struct BigInt{
int a[1005],len;
const static int mod=10;
BigInt(){
memset(a,0,sizeof(a));
len=1;
}
BigInt(int v){
memset(a,0,sizeof(a));
len=0;
do{
a[++len]=v%mod;
v/=mod;
}while(v);
}
bool friend operator < (const BigInt &a, const BigInt &b) {
if(a.len < b.len) return 1;
if(a.len > b.len) return 0;
for(int i = a.len; i; --i) {
if(a.a[i] < b.a[i]) return 1;
if(a.a[i] > b.a[i]) return 0;
}
return 0;
}
BigInt operator +(const BigInt &b)const{
BigInt res;
res.len=max(len,b.len);
for(int i=1;i<=res.len;i++)res.a[i]=0;
for(int i=1;i<=res.len;i++){