高精度除法
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 = A[i] + r * 10; //更新出来此时的被除数(当前这一步)
C.push_back(r / b); //商添加到答案里面
r %= b; //更新余数
}
reverse(C.begin(), C.end());
while (C.size() - 1 && C.back() == 0) C.pop_back();
return 0;
}