昨天给大家讲了高精度加法和减法,今天就来给大家讲讲高精度乘法和除法。
首先,我们一起来看看高精度乘法,高精度乘法的计算方式和我们平时算乘法的方式不太一样,它不是一位一位的乘,而是把乘数看作一个整体,因为高精度乘法一般是大数乘以小数(例题在活动 - AcWing)或者小数乘以小数(例题在信息学奥赛一本通(C++版)在线评测系统 (ssoier.cn))。下图给大家举了一个例子,如下图,高精度除法中,我们先把乘法看作一个整数,用t表示进位,然后依次从低位进行乘法,再更新进位。
具体代码如下:
#include<bits/stdc++.h>
using namespace std;
vector<int> mull(vector<int> &A,int b){
int t=0;//进位
vector<in