AcWing高精度大整数除法模板

    #include<iostream>
    #include<vector>
    #include<cstring>
    #include<algorithm>
    
    using namespace std;
    
    vector<int> div(vector<int> &A, int b, int &r)
    {
    	r = 0; 
    	vector<int> C;
    	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;
    }
    
    int main()
    {
    	string a;
    	int b;
    	vector<int> A;
    	cin>>a>>b;
    	for(int i = a.size() - 1; i >= 0; i -- ){
    		A.push_ba