洛谷 P1303:A*B Problem(高精度×高精度)
【题目来源】
【题目描述】
给出两个非负整数,求它们的乘积。
【输入格式】
输入共两行,每行一个非负整数。
【输出格式】
输出一个非负整数表示乘积。
【数据范围】
每个非负整数不超过 10^2000。
【输入样例】
2
3
【输出样例】
6
【算法分析】
● 之前,在博客 中给出过一种高精度×低精度的代码,本文是高精度×高精度的代码。
● 一个 n 位十进制数,一个 m 位十进制数,满足:n+m-1≤乘积位数≤n+m
● 当然,若如 题目所给的更大规模的数据,可考虑采用快速傅里叶变换(FFT)来求解。
【算法代码】
【参考文献】

浙公网安备 33010602011771号