复习高精度除法

//高精度除法
#include <iostream>
#include <algorithm>
#include <vector>

using namespace std;

vector<int> div(vector<int> &A,int b,int &r)
{
	vector<int> 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());
	
	//最后把高位的0去掉
	while(C.size() > 1 && C.back() == 0) C.pop_back(); //排除只有一个0的结果，将剩下的 最高位为0 的去掉 
	
	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; 
	return 0;
}