大数模板

当成int直接用。

struct BigInt{
	const static int mod=10000;
	const static int DLEN=4;
	int a[100],len; //位数4*100
	BigInt()
	{   
		ms(a),len=1;
	}
	BigInt(int v)  
	{  
		ms(a),len=0;
		do{
		    a[len++]=v%mod,v/=mod;   
		}while(v);
	}  
	BigInt(const char *s)//串输入ss（s）
	{
		ms(a);
		int L=strlen(s);
		len=L/DLEN;
		if(L%DLEN) len++;
		int index=0;
		for(int i=L-1;i>=0;i-=DLEN){
			int t=0,k=i-DLEN+1;  
			if(k<0) k=0; 
			repi(j,k,i) t=t*10+s[j]-'0';
		    a[index++]=t;   
		}
	}
	BigInt operator +(const BigInt &b)const
	{
		BigInt res;
		res.len=max(len,b.len);   
		repi(i,0,res.len) res.a[i]=0; 
		repi(i,0,res.len-1){
			res.a[i]+=((i<len)?a[i]:0)+((i<b.len)?b.a[i]:0);
			res.a[i+1]+=res.a[i]/mod,res.a[i]%=mod; 
		}
		if(res.a[res.len]>0) res.len++;
		return res;
    }
    BigInt operator *(const BigInt &b)const  
	{   
		BigInt res;
	    repi(i,0,len-1){ 
	    	int up = 0;
			repi(j,0,b.len-1){
			    int temp=a[i]*b.a[j]+res.a[i+j]+up;   
			  	res.a[i+j]=temp%mod;
				up=temp/mod; 
			}    
			if(up!=0) res.a[i+b.len]=up;
		}   
		res.len=len+b.len;
		while(res.a[res.len-1]==0&&res.len>1) res.len--;
		return res; 
	}  
	void output()
	{   
		printf("%d",a[len-1]);
		repd(i,len-2,0) printf("%04d",a[i]);
		puts("");
	}
};