#include <bits/stdc++.h>
using namespace std;
#define file(name) if(fopen(name".inp","r")){freopen(name".INP","r",stdin);freopen(name".OUT","w",stdout);}
#define Fastio ios_base::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr);
#define int long long
#define endl '\n'
const int N = 1e6 + 5;
const int mod = 1e9 + 7;
string chia(string a, int b,int &r) {
string q;
r = 0; // r la thuong
for (char c : a) {
r = r * 10 + (c - '0');
q.push_back(r / b + '0');
r %= b;
}
int i = 0;
while (i + 1 < q.size() && q[i] == '0') i++;
return q.substr(i);
}
signed main(){
Fastio
//file("");
string s; int n, r;
cin >> s >> n;
string q = chia(s,n,r);
cout << q << ' ' << r;
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CiNkZWZpbmUgZmlsZShuYW1lKSBpZihmb3BlbihuYW1lIi5pbnAiLCJyIikpe2ZyZW9wZW4obmFtZSIuSU5QIiwiciIsc3RkaW4pO2ZyZW9wZW4obmFtZSIuT1VUIiwidyIsc3Rkb3V0KTt9CiNkZWZpbmUgRmFzdGlvICAgICAgICAgaW9zX2Jhc2U6OnN5bmNfd2l0aF9zdGRpbyhmYWxzZSk7IGNpbi50aWUobnVsbHB0cik7IGNvdXQudGllKG51bGxwdHIpOwojZGVmaW5lIGludCBsb25nIGxvbmcKI2RlZmluZSBlbmRsICdcbicKY29uc3QgaW50IE4gPSAxZTYgKyA1Owpjb25zdCBpbnQgbW9kID0gMWU5ICsgNzsKc3RyaW5nIGNoaWEoc3RyaW5nIGEsIGludCBiLGludCAmcikgewogICAgc3RyaW5nIHE7ICAKICAgIHIgPSAwOyAgICAgLy8gciBsYSB0aHVvbmcKICAgIGZvciAoY2hhciBjIDogYSkgewogICAgICAgIHIgPSByICogMTAgKyAoYyAtICcwJyk7CiAgICAgICAgcS5wdXNoX2JhY2sociAvIGIgKyAnMCcpOwogICAgICAgIHIgJT0gYjsKICAgIH0KICAgIGludCBpID0gMDsKICAgIHdoaWxlIChpICsgMSA8IHEuc2l6ZSgpICYmIHFbaV0gPT0gJzAnKSBpKys7CiAgICByZXR1cm4gcS5zdWJzdHIoaSk7Cn0KCnNpZ25lZCBtYWluKCl7CiAgICAgICAgRmFzdGlvCiAgICAgLy9maWxlKCIiKTsKICAgICAgICAgc3RyaW5nIHM7IGludCAgbiwgcjsKICAgICAgICAgY2luID4+IHMgPj4gbjsKICAgICAgICAgc3RyaW5nICBxID0gY2hpYShzLG4scik7CiAgICAgICAgIGNvdXQgPDwgcSA8PCAnICcgPDwgcjsgICAgCiAgICAgIHJldHVybiAwOwp9Cg==