大数除法

#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;
}