高精度乘法

高精度乘法

vector<int> Multiplication(vector<int> &Num1, int Num2)
{
	int nTemp = 0;
	vector<int> Result;
	
	//每次将Num2看做一个整体 用Num1的位数去乘
	//nTemp%10 获取当前位数 从低到高 
	for(int i = 0; i < Num1.size(); i++)
	{
		nTemp = Num1[i] * Num2 + nTemp;
		Result.push_back(nTemp%10);
		nTemp /= 10;
	}
	//继续向前进位 
	while(nTemp)
	{
		Result.push_back(nTemp%10);
		nTemp /= 10;
	}
	
	return Result;
}