高精度减法c++

（先把高精度加法的套话复制过来)

众所周知，c++里面的变量类型有很多,但它们都有一个范围

,如int的范围是2147483647(2^31-1),这个数看上去挺大,可实际上一些特别神奇的题目的数据范围超过了int的范围,该怎么办呢?

有人说开long long和浮点,但如果题目范围更大,超过了long long和浮点数的范围,我们该怎么办呢?

于是高精度这种神奇的东西就诞生了

高精度可以对很大的数进行处理,至于有多大得看你的数组开多大
 

#include<bits/stdc++.h>
#define vint vector<int>
using namespace std;
string A,B;//方便输入
vint a,b,c;
bool cmp(vint a,vint b)//判断a和b的大小 
{
	if(a.size()!=b.size()) return a.size()>b.size();
	for(int i=a.size()-1;i>=0;i--)
	if(a[i]!=b[i]) return a[i]>b[i];
	return true;
}
vint sub(vint a,vint b)
{
	vint c;
	int t=0;//判断有没有借位 
	for(int i=0;i<a.size();i++)
	{
		t=a[i]-t;
		if(i<b.size()) t-=b[i];
		c.push_back((t+10)%10);
		//因为t可能小于0,所以将t加10,以防程序出现bug 
		if(t<0) t=1;//t比0小就为1,说明它借了位 
		else t=0;//没有借位 
	}
	while(c.size()>1&&c.back()==0)
	c.p