#9. 高精度乘法
高精度乘法
给定两个非负整数(不含前导 ) 和 ,请你计算 的值。
输入格式
共两行,第一行包含整数 ,第二行包含整数 。
输出格式
共一行,包含 的值。
数据范围
,
输入样例:
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):综合正确性,覆盖一般情况。
相关
在下列比赛中: