#include<iostream> #include<string> #include<vector> #include<algorithm> using namespace std; vector<int> div(vector<int>&n,int b,int &r) { vector<int>c; for(int i=n.size()-1;i>=0;i--) { r=n[i]+r*10; c.push_back(r/b); r%=b; } reverse(c.begin(),c.end()); while(c.size()>1&&c.back()==0)c.pop_back(); return c; } int main() { string a; int b; cin>>a>>b; vector<int> n; for(int i=a.size()-1;i>=0;i--)n.push_back(a[i]-'0'); int r=0; vector<int>c=div(n,b,r); for(int i=c.size()-1;i>=0;i--)printf("%d",c[i]); cout<<endl<<r<<endl; }