题目描述

无需多言，y总nb

样例

blablabla

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

//这个大整数除法是为了配合大整数加减乘，因此写的有点绕
#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

vector<int> div(vector<int> &A,int b,int &r)
{
    vector<int> C;
    r = 0;
    for(int i = A.size();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,r;//除数和余数
    vector<int>  A;//被除数
    cin >> a >> b;
    for(int i = a.size() - 1; i >= 0;i -- ) A.push_back(a[i] - '0');

    auto C = div(A,b,r);
    for(int i = C.size() - 1;i >= 0;i -- ) cout << C[i] ;//输出商
    cout << endl << r << endl;//输出余数
    return 0;
}