高精度除低精度

//大整数除小整数 

#include<iostream>
#include<vector>
#include<algorithm>

using namespace std;

vector<int> div(vector<int> &A, int b, int &r)//除法从最高位开始算，但是倒着存 
//r是余数 
{
	vector<int> C;//C是商 
	r = 0;
	for(int i = A.size()-1; i>=0; i--)
	{
		r = r*10 +A[i];
		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> A;
	for(int i = a.size() - 1; i>=0; i--) A.push_back(a[i]-'0');
	
	int r;
	auto C = div(A,b,r);
	
	for(int i = C.size()-1; i>=0; i--) printf("%d",C[i]);
	cout<<endl<<r<<endl;
}