AcWing 794. 高精度除法
原题链接
简单
#include<bits/stdc++.h>
using namespace std;
vector<int> res,x;
void excpet(vector<int> x,int b)
{
int t=0;
for(int i=0;i<x.size();i++)
t=t*10+x[i],res.push_back(t/b),t%=b;
int i=res.size()-1;
reverse(res.begin(),res.end());
while(res[i]==0&&i<res.size()&&res.size()>1)i--,res.pop_back();
for(int i=res.size()-1;i>=0;i--)
cout<<res[i];
cout<<endl<<t;
}
int main()
{
string a;
int b;
cin>>a>>b;
if(b==0)return cout<<0,0;
for(int i=0;i<a.size();i++)x.push_back(a[i]-'0');
excpet(x,b);
return 0;
}