高精度 模板 压代码 精简版

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
struct bign{
    int len;
    int num[1501];
    bool flag;
    bign(){len=1;flag=0;memset(num,0,sizeof num);}
    bign(int x){
        if(!x)return;
        len=0;
        while(x)num[++len]=x%10;x/=10;
    }
};
bool operator < (bign a,bign b){
    if(a.len<b.len)return 1;
    if(a.len>b.len)return 0;
    for(int i=a.len;i>=1;i--)if(a.num[i]>b.num[i])return 0;
    return 1;
}
bool operator == (bign a,bign b){
    if(a.len!=b.len)return 0;
    for(int i=1;i<=a.len;i++)if(a.num[i]!=b.num[i])return 0;
    return 1;
}
bign operator + (bign a,bign b){
    bign ans;
    int i=1,x=0;
    while(i<=a.len || i<=b.len){
        ans.num[i]+=x;ans.num[i]+=(a.num[i]+b.num[i]);
        x=ans.num[i]/10;ans.num[i]%=10;  i++;
    }
    ans.num[i]=x;
    if(!ans.num[i])i--;
    ans.len=i;
    return ans;
}
bign operator * (bign a,bign b){
    bign ans;
    int len=a.len+b.len;
    for(int i=1;i<=a.len;i++){
        int x=0;
        for(int j=1;j<=b.len;j++){
            ans.num[i+j-1]+=(a.num[i]*b.num[j]+x);
            x=ans.num[i+j-1]/10;
            ans.num[i+j-1]%=10;
        }
        ans.num[i+b.len]+=x;
    }
    while(!ans.num[len] && len>1)len--;
    ans.len=len;
    return ans;
}
bign operator - (bign a,bign b){
    bign ans;
    if(a==b)return ans;
    if(b<a){
        for(int i=1;i<=a.len;i++){
            if(a.num[i]<0)a.num[i]+=10,a.num[i+1]--;
            ans.num[i]=a.num[i]-b.num[i];
            if(ans.num[i]<0){
                ans.num[i]+=10; a.num[i+1]--;//向a的高位借位
            }
        }
    }
    else{
        ans.flag=1;// this number(I mean the ans) is smaller than zero
        for(int i=1;i<=b.len;i++){
            if(b.num[i]<0){
                b.num[i]+=10; b.num[i+1]--;
            }
            ans.num[i]=b.num[i]-a.num[i];
            if(ans.num[i]<0){
                ans.num[i]+=10; b.num[i+1]--;
            }
        }
    }
    int len=max(a.len,b.len);
    while(ans.num[len]<=0 && len>1)len--;
    ans.len=len;
    return ans;
}