/*
 * @Author: YMYS
 * @Date: 2024-01-25 17:03:44
 * @LastEditTime: 2025-04-05 11:26:18
 * @FilePath: \VScode-C&C++-Coding\Acwing\算法基础课\1.第一章\4.高精度\高精度汇总.cpp
 * @URL:
 * @Description: 高精度
 */
#include<bits/stdc++.h>

#define int long long
#define err cout << "error" << endl

using namespace std;

const int N = 1e5 +10;

// int T;
// void solve(){

// }

//1、高精度加法
vector<int> add(vector<int> &va, vector<int> &vb){//a大b小
    if(vb.size() > va.size()) return add(vb, va);

    vector<int> vc;

    int t = 0;
    for(int i=0;i<va.size();i++){
        t+=va[i];
        if(i<vb.size()) t+=vb[i];
        vc.push_back(t%10);
        t/=10;
    }

    if(t) vc.push_back(t);

    while(vc.back() == 0 && vc.size()>1) vc.pop_back();

    return vc;
}

//2、高精度减法
//判断a是否大于b
bool check(vector<int> va, vector<int> vb){
    if(va.size() != vb.size()) return va.size()>vb.size();

    //应该从高位开始判断
    for(int i=va.size()-1;i>=0;i--){
        if(va[i]!=vb[i]) return va[i]>vb[i];
    }

    return true;//到这一步是va==vb的情况
}
//va减去vb，且va一定大于vb
vector<int> sub(vector<int> &va, vector<int> &vb){
    vector<int> vc;

    int t = 0;
    for(int i=0;i<va.size();i++){
        t = va[i] - t;
        if(i<vb.size()) t = t - vb[i];
        vc.push_back((t+10)%10);

        if(t<0) t=1;
        else t=0;
    }

    while(vc.back() == 0 && vc.size()>1) vc.pop_back();
    return vc;
}

// 3、高精度乘法
vector<int> mul(vector<int> &va, int x){
    vector<int> vc;

    int t = 0;
    for(int i=0;i<va.size();i++){
        t += va[i]*x;
        vc.push_back(t%10);
        t/=10;
    }

    while(t){
        vc.push_back(t%10);
        t/=10;
    }

    while(vc.back() == 0 && vc.size()>1) vc.pop_back();
    return vc;
}

// 4、高精度除法
vector<int> div(vector<int> &va, int b, int &t){
    vector<int> vc;
    t=0;

    for(int i=va.size()-1;i>=0;i--){//除法是从高位开始除的
        t = t*10 + va[i];
        vc.push_back(t/b);
        t%=b;
    }

    reverse(vc.begin(), vc.end());

    while(vc.size()>1 && vc.back()==0) vc.pop_back();

    return vc;
}

//三种倒序输出方法,正序的话还可以使用stl强制for循环
void out(vector<int> x){
    for(auto it = x.rbegin();it!=x.rend();it++){
        cout<<*it;
    } 

    // for(auto it = x.begin(); it!=x.end();it--){
    //     cout<<*it;
    // }

    // for(int i=x.size()-1;i>=0;i--){
    //     cout<<x[i];
    // }
}

signed main()
{
#ifdef ABC
    freopen("D:/daily_Coding/VScode-C&C++-Coding/in.in", "r", stdin);
    freopen("D:/daily_Coding/VScode-C&C++-Coding/out.out", "w", stdout);
#endif
    std::ios::sync_with_stdio(false);cin.tie(0); cout.tie(0);

    // cin>>T;
    // while(T--){
    //     solve();
    // }

    // // 1、高精度加法
    // string a,b;
    // vector<int> va, vb;
    // cin>>a>>b;

    // for(int i=a.size()-1;i>=0;i--) va.push_back(a[i] - '0');
    // for(int i=b.size()-1;i>=0;i--) vb.push_back(b[i] - '0');
    // auto vc = add(va, vb);
    // for(int i=vc.size()-1 ; i>=0 ;i--) cout<<vc[i];
    // out(vc);

    // //2、高精度减法
    // string a,b;
    // vector<int> va, vb;
    // cin>>a>>b;

    // for(int i=a.size()-1;i>=0;i--) va.push_back(a[i] - '0');
    // for(int i=b.size()-1;i>=0;i--) vb.push_back(b[i] - '0');
    // if(check(va, vb)){
    //     auto vd = sub(va, vb);
    //     out(vd);
    // }else{
    //     auto vd = sub(vb, va);
    //     cout<<'-';
    //     out(vd);
    // }

    // //3、高精度乘法
    // string a;
    // int b;
    // vector<int> va;
    // cin>>a>>b;

    // for(int i=a.size()-1;i>=0;i--) va.push_back(a[i] - '0');

    // auto ve = mul(va, b);
    // out(ve);

    // 4、高精度除法
    string a;
    int b;
    int t=0;//余数
    vector<int> va;
    cin>>a>>b;

    for(int i=a.size()-1;i>=0;i--) va.push_back(a[i] - '0');

    auto vf = div(va,b,t);
    out(vf);
    cout<<endl<<t<<endl;

    return 0;
}