作者:
Kokaze
,
2022-01-16 11:35:00
,
所有人可见
,
阅读 5
#include<iostream>
#include<algorithm>
using namespace std;
vector<int> div(vector<int>&A,int b,int&t){
t=0;
vector<int>tmp;
for(int i=A.size()-1;i>=0;i--){
t = t*10 + A[i];
tmp.push_back(t/b);
t%=b;
}
reverse(tmp.begin(),tmp.end());
while(tmp.size()>1 && tmp.back()==0)tmp.pop_back();
return tmp;
}
int main(){
string a;
int b;
cin>>a>>b;
vector<int>A;
for(int i=a.size()-1;i>=0;i--)A.push_back(a[i]-'0');
int c;
auto d = div(A,b,c);
for(int i=d.size()-1;i>=0;i--)cout<<d[i];
cout<<endl;
cout<<c;
return 0;
}