3691 - 大数乘法V2
Description

给出 2 个大整数 A, B,计算 A*B 的结果。

Input

第 1 行:大数 A
第 2 行:大数 B
(A, B 的长度 <= 100000,A, B >= 0)

Output

输出 A * B

Examples

Input

123456
234567

Output

28958703552

Input

198
21

Output

4158
Hint

套用高精度乘法模板即可;若要通过极限数据可使用 FFT / 分治大整数乘法。注意 A 或 B 为 0 的特判。

Source
51nod 1028
Tags
题目参数
Time Limit 1 second
Memory Limit 128 MB
提交次数 0
通过次数 0