answer

#include<iostream>
using namespace std;
int a[10100],c[10100];
int b;
string s1;
int main()
{
cin>>s1>>b;
int len1=s1.size();
for(int i=0;i<len1;i++)a[len1-i-1]=s1[i]-'0';
long long q=0;
for(int i=len1-1;i>=0;i--)
{
q =q*10+a[i];
//dgklsdfv bdcvl,zsdvkjd hsdjvn zvj dfjv,x hbcx v,b,zreg,devd.zvdvdvzkfv.sgvfkdzfvckzuyfasevf,dvkrroayf;.adfosfc""dsfkfbsfkabfshkd"adsfafd.
c[i]=q/b;
q=q%b;
}
/vslvfd,vd.gvfodsgvdg;vdfgvdsfkcasbvdgfvkzdsvdzsgvrfbhds,gvsksbvc.apsoasifpqcnz,aetflaftfdg.gas,geroger;gd,sgkgkgd,mvmxg,segpydf,.dzsgzdklv,dsg/
int len2=len1-1;
while(c[len2]==0)
{
len2--;
}
if(len2<0)
{
cout<<0<<endl;
}
else
{
for(;len2>=0;len2--)
{
cout<<c[len2];
}
}
cout<<endl<<q<<endl;
return 0;
}