高精度模板

包括$+,-,*$操作，适用于非负整数

减法只能大减小

并没有压位

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
#define N 250002
int max(int a,int b){return a>b?a:b;}
struct bignum{
    int a[N],len;
    bignum(){memset(a,0,sizeof(a));len=0;}
    void init(){
        static char b[N];scanf("%s",b);
        len=strlen(b);
        for(int i=1;i<=len;++i)a[i]=b[len-i]-48;
    }
    void print(){
        for(int i=len;i>=1;--i) putchar(a[i]+48);
    }
    bool operator < (const bignum &tmp) const{
        if(len!=tmp.len) return len<tmp.len;
        for(int i=1;i<=len;++i)
            if(a[i]!=tmp.a[i])
                return a[i]<tmp.a[i];
        return 0;
    }
    bignum operator + (const bignum &tmp) const{
        bignum c; int x=0;
        c.len=max(len,tmp.len);
        for(int i=1;i<=c.len;++i){
            c.a[i]=a[i]+tmp.a[i]+x;
            x=c.a[i]/10;c.a[i]%=10;
        }
        for(;x;x/=10) c.a[++c.len]=x%10;
        return c;
    }
    bignum operator - (const bignum &tmp) const{
        bignum c; c.len=len;
        for(int i=len;i>=1;--i){
            c.a[i]=a[i]-tmp.a[i];
            for(int j=i;c.a[j]<0;++j)
                --c.a[j+1],c.a[j]+=10;
            while(!c.a[c.len]&&c.len>i) --c.len;
        }return c;
    }
    bignum operator * (const bignum &tmp) const{
        bignum c;int x=0;
        c.len=len+tmp.len-1;
        for(int i=1,j;i<=len;++i,x=0){
            for(j=1;j<=tmp.len;++j){
                c.a[i+j-1]+=a[i]*tmp.a[j]+x;
                x=c.a[i+j-1]/10;c.a[i+j-1]%=10;
            }c.a[i+j-1]+=x;
        }
        for(;c.a[c.len]>9;++c.len)
            c.a[c.len+1]+=c.a[c.len]/10,c.a[c.len]%=10;
        while(!c.a[c.len]&&c.len>1) --c.len;
        return c;
    }
}x,y;
int main(){
    x.init(); y.init();
    x=x+y;
    //if(x<y) swap(x,y),putchar('-');
    //x=x-y;
    //x=x*y;
    x.print();
    return 0;
}