#11204. 字符串相乘

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

给定两个以字符串形式表示的非负整数 num1 和 num2,返回 num1 和 num2 的乘积,它们的乘积也表示为字符串形式。

输入格式

两个以字符串形式表示的非负整数 num1 和 num2

输出格式

num1 和 num2 的乘积

样例

样例输入 #1

2 3

样例输出 #1

6

样例输入 #2

123 456

样例输出 #2

56088

解释:


      1 2 3
   *  4 5 6
  ____________
      7 3 8
    6 1 5
  4 9 2
  ____________
  5 6 0 8 8
下标:
  ↑ ↑ ↑ ↑ ↑
  4 3 2 1 0

数据范围与提示

1 <= num1的长度, num2的长度 <= 500

num1 和 num2 只能由数字组成。

num1 和 num2 都不包含任何前导零,除了数字0本身。

【提示】可先计算对应位的乘积,再处理进位。