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;
}