高精度除法模板

题目：

见https://www.luogu.com.cn/problem/P1480

代码：

#include<iostream>
#include<algorithm>
#include<cstring>
#include<vector>
using namespace std;
void change(vector<int> &A,string s)
{
    for(int i=s.size()-1;i>=0;i--)
    A.push_back(s[i]-'0');
}

vector<int> div(vector<int> &A,int a)
{
    vector<int> C;
    long long r=0;//一定记得开long long,不然有个样例点过不了
    for(int i=A.size()-1;i>=0;i--)
    {
        r=r*10+A[i];
        C.push_back(r/a);
        r%=a;
    }
    reverse(C.begin(),C.end());
    while(C.size()&&C.back()==0) C.pop_back();
    return C;
}
int main()
{
    string s;
    int a;
    cin>>s>>a;
    vector<int> A,C;
    change(A,s);
    C=div(A,a);
    reverse(C.begin(),C.end());
    for(auto x:C)
    cout<<x;
    cout<<endl;
    return 0;
}