C++高精度除法

题目：大整数 / 小整数

#include<iostream>
#include <vector>
#include <algorithm>

using namespace std;

//这里r引用正好去返回r的值不需要return返回
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 = 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_back(a[i] - '0');
    int r ;//余数
    auto C = div(A,b,r);
    for (int i = C.size()-1; i >= 0 ; i -- ) printf("%d",C[i]);
    cout << endl << r;
    return 0;
}