思路

1. 模拟除法
2. 每一位除数C_i=(A_i+r*10)/b
3. 每一位余数r=(A_i+r*10)%b
4. 不同于高精度加法减法乘法，除法是从高位算起的

c++

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<vector>
using namespace std;

vector<int> A;
int b;
vector<int> div(vector<int>&A,int b,int& r){ //余数 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;
    }
    // 123/5=024，这里的C就是 {0,2,4}
    //由于除法是高位算起，顺序存储的答案是正常顺序，这里逆置是为了方便 和高精度其他运算输出相同
    reverse(C.begin(),C.end());
    //去除前导0
    while(C.size()>1 && C.back()==0) C.pop_back();
    return C;
}
int main(){
    string s;
    cin>>s>>b;
    for(int i=s.length()-1;i>=0;i--) A.push_back(s[i]-'0');
    int r;
    auto C=div(A,b,r);
    for(int i=C.size()-1;i>=0;i--) printf("%d",C[i]);
    printf("\n%d\n",r);
    return 0;
}