高精度除法
#include <bits/stdc++.h>
using namespace std;
vector<int> Div(vector<int> &Num1, int nNum2,int &nTemp)
{
nTemp = 0;
vector<int> Result;
for(int i = Num1.size()-1; i >= 0; i--)
{
nTemp = nTemp * 10 + Num1[i];
Result.push_back(nTemp / nNum2);
nTemp %= nNum2;
}
reverse(Result.begin(),Result.end());
while(Result.size()>1 && 0 == Result.back())
{
Result.pop_back();
}
return Result;
}
int main(int argc, char** argv)
{
string szNum1;
int nNum2;
vector<int>Num1;
cin>>szNum1>>nNum2;
for(int i = szNum1.size()-1; i >= 0; i--)
{
Num1.push_back(szNum1[i]-'0');
}
int nTemp = 0;
vector<int>Result = Div(Num1, nNum2, nTemp);
for(int i = Result.size()-1; i >= 0; i--)
{
cout<<Result[i];
}
cout<<endl<<nTemp<<endl;
return 0;
}