个人模板 高精度BigInt

const int N = 1e4 + 10;
int n;
struct BigInt
{
    const static int Mod = 10000;
    const static int LEN = 4;
    int a[N], len;
    BigInt(){
        memset(a, 0, sizeof a);
        len = 1;
    }
    void init(int x){
        memset(a, 0, sizeof a);
        len = 0;
        do{
            a[len++] = x%Mod;
            x /= Mod;
        }while(x);
    }
    int Compare(const BigInt &b){  /// a>b 1, a=b 0, a<b -1
        if(len < b.len) return -1;
        if(len > b.len) return 1;
        for(int i = len-1; i >= 0; i--)
            if(a[i] < b.a[i])return -1;
            else if(a[i] > b.a[i])return 1;
        return 0;
    }
    BigInt operator +(const BigInt &b)const{
        BigInt ans;
        ans.len = max(len, b.len);
        for(int i = 0; i <= ans.len; i++) ans.a[i] = 0;
        for(int i = 0; i< ans.len; i++){
            ans.a[i] += ((i < len) ? a[i] : 0)+((i < b.len) ? b.a[i] : 0);
            ans.a[i+1] += ans.a[i]/Mod;
            ans.a[i] %= mod;
        }
        if(ans.a[ans.len] > 0)ans.len++;
        return ans;
    }
    BigInt operator -(const BigInt &b)const{
        BigInt ans;
        ans.len = len;
        int k = 0;
        for(int i = 0; i < ans.len; i++){
            ans.a[i] = a[i]+k-b.a[i];
            if(ans.a[i] < 0) ans.a[i] += Mod,k = -1;
            else k = 0;
        }
        while(ans.a[ans.len-1] == 0 && ans.len > 1) ans.len--;
        return ans;
    }
    BigInt operator *(const BigInt &b)const{
        BigInt ans;
        for(int i = 0; i < len;i++){
            int k = 0;
            for(int j = 0; j < b.len; j++){
                int temp = a[i]*b.a[j]+ans.a[i+j]+k;
                ans.a[i+j] = temp%Mod;
                k = temp/Mod;
            }
            if(k != 0) ans.a[i+b.len] = k;
        }
        ans.len = len+b.len;
        while(ans.a[ans.len-1] == 0 && ans.len > 1)ans.len--;
        return ans;
    }
    void output(){
        printf("%d", a[len-1]);
        for(int i = len-2; i >= 0; i--)
            printf("%04d", a[i]);
        printf("\n");
    }
};