前言
上一篇文章,我们实现了(高精度)大数的加减法,接下来我们一起实现下大数的乘除法,由于算法比较简单,和我们小学学的普通的四则运算法则类似。
这里的乘除法均实现的是一个大数 乘(除)一个int型的整数。
下面是实现代码。
代码
#include <iostream>
#include <vector>
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++)
{
if(i<A.size()