【模板】高精度使用STL:vector实现乘除法

最新推荐文章于 2024-04-01 21:47:51 发布

许可可可可

最新推荐文章于 2024-04-01 21:47:51 发布

阅读量756

点赞数 1

分类专栏：笔记

本文链接：https://blog.csdn.net/xukeke12138/article/details/107741560

版权

笔记专栏收录该内容

20 篇文章 2 订阅

订阅专栏

const int M = 1e9;

vector<int> multiply(vector<int> x, int y)
{
    九位压位高精度乘法
    vector<int> res;
    ll tmp = 0;
    for (int i = 0; i < x.size(); i++)
    {
        tmp += (ll)x[i] * y;
        res.push_back(tmp % M);
        tmp /= M;
    }
    while (tmp)
    {
        res.push_back(tmp % M);
        tmp /= M;
    }
    return res;
}

vector<int> division(vector<int> x, int y)
{
    //高精度除法
    vector<int> res;
    ll tmp = 0;
    int flag = 0;
    for (int i = x.size() - 1; i >= 0; i--)
    {
        tmp = tmp * 10 + x[i];
        if (flag == 0 && tmp >= y)
            flag = 1;
        if (flag)
        {
            res.push_back(tmp / y);
            tmp = tmp % y;
        }
    }
    reverse(res.begin(), res.end());//倒置
    return res;
}