#671. 高精乘低精

高精乘低精

题目描述

给定一个非常大的非负整数 AA 和一个普通非负整数 bb,请计算它们的乘积。

由于 AA 的位数可能很多,无法直接用 long long 存储,因此需要使用字符串模拟高精度乘法。

请输出:

A×bA × b

的结果。


输入格式

输入共两行。

第一行包含一个非负整数 AA

第二行包含一个非负整数 bb


输出格式

输出一行,表示 A×bA × b 的结果。


样例

123456789123456789
9
1111111102111111101

样例解释

123456789123456789×9=1111111102111111101123456789123456789 × 9 = 1111111102111111101

数据范围

  • 1A的位数50001 \leq A 的位数 \leq 5000
  • 0b1090 \leq b \leq 10^9
  • AA 不含前导零,除非 AA 本身就是 00
  • 要求使用高精度算法,不允许直接把 AA 转成整数类型