【acm模板整理】c++高精度

注：本系列只为整理、保存比赛模板用，并非代码均为自己所写。会给出原代码的链接。

代码来源：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++){