蓝桥杯备战（AcWing算法基础课）-高精度-乘-高精度

目录

前言

1 题目描述

2 分析

2.1 关键代码

2.2 关键代码分析

3 代码

前言

详细的代码里面有自己的部分理解注释，注意这个题不是FFT实现的高精度-乘-高精度，时间复杂度是O（n^2）

1 题目描述

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

输入格式

共两行，第一行包含整数 A，第二行包含整数 B。

输出格式

共一行，包含 A×B 的值。

数据范围

1≤A的长度≤100000,
0≤B的长度≤100000

输入样例：

153
24

输出样例：

3672

2 分析

这个题和高精度-加-高精度和高精度-减-高精度又有所不同，反而和之前写的高精度-加-高精度比较类似，其计算方式也和平常算乘法是类似的。

2.1 关键代码

//C = A * B
vint mul