#93 高精度除低精度

#93 高精度除低精度

模板

// A>=0, b>0, A/b = C...r
vector<int> div(vector<int>& A, int& b, int& r) {
	vector<int> C;
	r = 0;
	for (int i = A.size() - 1; i >= 0; i--) {
		r = r * 10 + A[i];
		C.push_back(r / b);
		r %= b;
	}
	reverse(C.begin(), C.end());
	while (C.size() > 1 && C.back() == 0) C.pop_back();
	return C;
}

思路

1、上一轮余数r乘10+A[i]

md,不知道该怎么描述