高精度模板

高精度加法，减法，乘法 $\times$ 2。（可判负数），高精除低精。

struct st {
	bool f=0;
	int len=0;
	int a[806];
	void clear() {
		for(int i=1;i<=806;i++) a[i]=0;
		f=0;
		len=0;
	}
	void read() {
		string s;
		cin>>s;
		len=s.size();
		s=" "+s;
		if(s[1]=='-') {
			for(int i=2; i<=len; i++) {
				a[len-i+1]=s[i]-'0';
			}
			f=1;
			len--;
		} else {
			for(int i=1; i<=len; i++) {
				a[len-i+1]=s[i]-'0';
			}
		}

	}
	void print() {
		bool fl=0;
		if(f) cout<<"-";
		for(int i=len; i>=1; i--) {
			if(a[i]) fl=1;
			if(fl) cout<<a[i];
		}
		if(fl==0) cout<<0;
		cout<<"\n";
	}
	bool operator > (st b) {
		if(f==0&&b.f==0) {
			if(b.len!=len) {
				return len>b.len;
			}
			for(int i=len; i>=1; i--) {
				if(a[i]!=b.a[i]) return a[i]>b.a[i];
			}
			return 0;
		} else if(f!=b.f) {
			return f<b.f;
		} else {
			if(b.len!=len) {
				return len<b.len;
			}
			for(int i=len; i>=1; i--) {
				if(a[i]!=b.a[i]) return a[i]<b.a[i];
			}
			return 0;
		}
	}
	st operator + (st b) {
		st c;
		c.clear();
		c.len=max(len,b.len);
		if(b.f==f) {
			for(int i=1; i<=c.len; i++) {
				c.a[i]+=a[i]+b.a[i];
				c.a[i+1]+=c.a[i]/10;
				c.a[i]%=10;
			}
			while(c.a[c.len+1]) c.len++;
			c.f=f;
		} else if(f==1) {
			st a=*this;
			a.f=0;
			c=a-b;
		} else {
			st a=b;
			a.f=0;
			c=b-a;
		}
		return c;
	}
	st operator - (st b) {
		if(f==0&&b.f==1) {
			st a=b;
			a.f=0;
			return *this+a;
		}
		else if(f==1&&b.f==0)
		{
			st a=*this;
			a.f=0;
			st c=a+b;
			c.f^=1;
			return c;
		} 
		else if(f==1&&b.f==1)
		{
			st aa=*this,bb=b;
			aa.f=0;
			bb.f=0;
			st c=bb-aa;
			return c;
		}
		st c;
		c.clear();
		if(b>*this) {
			swap(*this,b);
			c.f^=1;
		}
		c.len=max(len,b.len);
		for(int i=1; i<=c.len; i++) {
			c.a[i]+=a[i]-b.a[i];
			if(c.a[i]<0) {
				c.a[i]+=10;
				c.a[i+1]--;
			}
		}
		return c;
	}
	st operator * (st b) {
		st c;
		c.clear();
		if(a[1]=='0'||b.a[1]=='0')
		{
			c.f=0;
			c.len=1;
			c.a[1]=0;
			return c;
		}
		c.f=(f!=b.f);
		c.len=len+b.len;
		for(int i=1; i<=len; i++) {
			for(int j=1; j<=b.len; j++) {
				c.a[i+j-1]+=a[i]*b.a[j];
			}
		}
		for(int i=1; i<=c.len; i++) {
			c.a[i+1]+=c.a[i]/10;
			c.a[i]%=10;
		}
		while(c.a[c.len]==0&&c.len>2) c.len--;
		return c;
	}
	st operator * (int b) {
		st c;
		c.clear();
		if(a[1]=='0'||b==0)
		{
			c.f=0;
			c.len=1;
			c.a[1]=0;
			return c;
		}
		c.f=(f);
		c.len=len*2;
		for(int i=1; i<=len; i++) {
			c.a[i]=a[i]*b;
		}
		for(int i=1; i<=c.len; i++) {
			c.a[i+1]+=c.a[i]/10;
			c.a[i]%=10;
		}
		while(c.a[c.len]==0&&c.len>2) c.len--;
		return c;
	}
	st operator / (int b)
	{
		st c;
		c.clear();
		if((b<0)==f) c.f=0;
		else c.f=1;
		c.len=len;
		int d=0;
		for(int i=c.len;i>=1;i--)
		{
			c.a[i]=(d*10+a[i])/b;
			d=(d*10+a[i])%b;
		}
		while(c.a[c.len]==0&&c.len>2) c.len--;
		return c;
	}
};
st max(st a,st b)
{
	return (a>b?a:b);
}
st min(st a,st b)
{
	return (a>b?b:a);
}