C算法模板-＞大数乘法

最新推荐文章于 2024-09-25 13:54:13 发布

顾冷__

最新推荐文章于 2024-09-25 13:54:13 发布

阅读量466

点赞数 17

分类专栏：算法模板文章标签：算法 c语言开发语言

本文链接：https://blog.csdn.net/GuLeng______/article/details/122392365

版权

算法模板专栏收录该内容

17 篇文章 0 订阅

订阅专栏

文章目录

源码
实现细节

源码

#include<iostream>
#include<vector>
const int N = 1e6+10;
int q[N];
int n;
using namespace std;

vector<int> mul(vector <int> &A,int b)
{
    vector<int> C;
    int  t=0;
    for(int i = 0; i < A.size() || t ;i++)
    {
        t = A[i] * b +t ;
        C.push_back(t%10);
        t /= 10;
    }
    
    
    return C;
}
int main()
{
    string a;
    int b;
    vector<int> A;
    cin>>a>>b;
    for(int i = a.size() - 1 ; i >= 0; i --)            A.push_back(a[i] -'0');
    
    if(b==0)    printf("0");
    else    
    {
        auto C = mul(A,b);
    
        for(int i = C.size() - 1; i >= 0; i -- )            printf("%d",C[i]);
    }
            return 0;
}