#9. 高精度乘法

高精度乘法

给定两个非负整数(不含前导 00AABB,请你计算 A×BA \times B 的值。

输入格式

共两行,第一行包含整数 AA,第二行包含整数 BB

输出格式

共一行,包含 A×BA \times B 的值。

数据范围

1A的长度1000001 \le A 的长度 \le 100000,
0B100000 \le B \le 10000

输入样例:

2
3

输出样例:

6

数据 1(2 * 3):样例基准,卡最基础正确性。

数据 2(A 非 0,B=0):卡 B=0 特判(很多错法会输出空/输出 A)。

数据 3(A=0,B 非 0):卡 A=0 特判与输出必须为单个 0(不能输出一串 0)。

数据 4(B=1):卡 乘 1(应原样输出 A),也卡去前导 0/输出格式。

数据 5(99999 * 10000):卡 B=10000 上界与大量进位/末尾补 0(容易进位算错或少补 0)。

数据 6(10^5 位随机 A,B=9):强力卡性能与进位:

O(n^2) 字符串前插拼接会超时

carry 处理/循环边界写错

数据 7(10^5 位全 9,B=9999):超强进位压力,卡 carry 溢出/处理不完整、以及用 int 存中间乘积(应至少用 64 位)。

数据 8(A=1...0001 长度 10^5,B=9999):卡“中间大量 0”场景,容易出现结果被错误 trim/对齐错误。

数据 9(1 * 10000):卡边界值与输出格式(应为 10000)。

数据 10(中等规模随机,B=2718):综合正确性,覆盖一般情况。