高精度模板

高精度

高精度乘法

算法模板

c[i+j-1]+=a[i]*a[j];
c[i+j]+=c[i+j-1]/10;
c[i+j-1]%=10;

高精度加法

算法模板

c[i]+=a[i]+b[i];
c[i+1]+=c[i]/10;
c[i]%=10;

高精度减法

算法模板

1.如果a<b,则需要交换a与b；结果取负号就行

2、如果a[i]<b[i]，需要向上借位

if(a[i]<b[i]){
	a[i+i]--;
	a[i]=a[i]+10;
}
c[i]=a[i]-b[i];