[数据结构与算法]高精度除法c++实现

给定两个非负整数（不含前导 0） A，B，请你计算 A/B 的商和余数。

输入格式
共两行，第一行包含整数 A，第二行包含整数 B。

输出格式
共两行，第一行输出所求的商，第二行输出所求余数。

数据范围
1≤A的长度≤100000,
1≤B≤10000,
B 一定不为 0
输入样例：
7
2
输出样例：
3
1

#include <iostream>

using namespace std;
string s;
int k;
int  div(string &a,int t)
{
    string c;
    int cnt=0;
    for(int i=0;i<a.size();i++)
    {
        cnt=cnt*10+a[i]-'0';
        c+=(cnt/t)+'0';
        cnt=cnt%t;
    }
   while(c.size()>1&&c.front()=='0')
   c.erase(0,1);
   cout <<c<<endl;  //商
    return cnt;     //余数
}
int main()
{
    cin >> s >>k;
    cout <<div(s,k);
    
    return  0;
}