高精度除法

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
vector<int> div(vector<int> &A,int b,int &r){//被除数 除数 余数（以引用的方式计算并传值）
    r=0;//余数初始化为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();//别忘了去除前导0
    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--)
    cout<<C[i];
    cout<<endl<<r<<endl;
    return 0;
}