(高精度乘法 除法)acwing793 794算法基础班第一讲

acwing793. 高精度乘法

给定两个非负整数（不含前导 0） A 和 B，请你计算 A×B 的值。

输入格式
共两行，第一行包含整数 A，第二行包含整数 B。

输出格式
共一行，包含 A×B 的值。

数据范围
1≤A的长度≤100000,
0≤B≤10000
输入样例：

2
3

输出样例：

6

分析

思路跟我们日常的计算乘法是一样的，就是一个模拟的过程，给定一个大数A，一个小数b
一位一位的乘，首先用个位来乘b余数存在结果数组当中，然后依次类推，最后要记得去掉前导的0，b为0时结果数组中将会存储A长度的0

代码部分

#include <bits/stdc++.h>
using namespace std;

vector<int> mul(vector<int> &A,int b)
{
   
	vector<int> C;
	
	if(b==0)
	{
   
		C.push_back(0);
		return C;
	}
	
	int t=0;
	for(int i=0;i<A.size()||t;i++)