1 知识点
大数除以小数,返回商和余数。
2 模板
//A是大数,低位在前
//b是小数
//C是商,低位在前
//r是余数
vector<int> div(vector<int> &A, int b, int &r) {
vector<int> C;
for (int i = A.size() - 1; i >= 0; --i) {
r = r * 10 + A[i];
C.emplace_back(r / b);
r %= b;
}
reverse(C.begin(), C.end());
while (C.size() > 1 && C.back() == 0) {
C.pop_back();
}
return C;
}