AcWing 794. 高精度除法

#include<iostream>
#include<vector>
#include<string>
#include<algorithm>
using namespace std;
const int N=100086;
string a;
int b,r;
vector<int> A,C;
void div(vector<int>& A,int b,int& r){
    r=0;
    for(int i=A.size()-1;i>=0;--i){
        r=10*r+A[i];
        int k=r/b;
        C.push_back(k);
        // r=r-k*b;//求余数,r%=b也是ok的
        r%=b;
    }
    reverse(C.begin(),C.end());//反转vector是因为vector无法直接删除前面的前导0，没有pop_front函数，只有pop_back，只能反转后pop_back
    while(C.size()>1&&C.back()==0) C.pop_back();//只有一个0的时候不需要删除前导0，因为有0/999=0的情况，

}
int main(){
    cin>>a>>b;
    for(int i=a.size()-1;i>=0;--i) A.push_back(a[i]-'0');
    div(A,b,r);
    for(int i=C.size()-1;i>=0;--i){
        cout<<C[i];
    }
    cout<<endl<<r<<endl;
    return 0;
}