高精度的乘法 （大数乘小数）

 原题链接：

793. 高精度乘法 - AcWing题库https://www.acwing.com/problem/content/795/思路：

跟加减法的思路差不多

也是模拟乘法的步骤，用a的每一位与b相乘，过十进位就行

首先经典倒序输入

string a;
	int b;
	cin >> a >> b;
	vector<int > A;
	for (int i = a.size() - 1; i >= 0; i -- ) A.push_back(a[i] - '0');

在mul中将A的每一位与b相乘，过十进一即可，需特判b=0时的情况，或者第一位为0的情况

vector<int> mul (vector<int> &A,int b)
{
	vector<int> C;
	int t=0;
	for(int i=0;i<A.size()||t;i++)
	{
		if(i<A.size())t+=A[i]*b;
		C.push_back(t%10);
		t/=10;
	}
	while(C.size()>1&&C.back()==0) C.pop_back();
	return C;
}

输出C即可

	for(int i=C.size()-1;i>=0;i--) printf("%d",C[i]);
	cout << endl;