#2719. 算法提高 高精度乘法

算法提高 高精度乘法

您提供的题目描述与输入输出格式/样例存在明显矛盾:

  • 题目描述是「士兵排队」(拓扑排序问题)
  • 输入输出格式样例却是「高精度乘法」(两个不超过 10000 位的正整数相乘)

我按照输入输出格式与样例为准,整理为高精度乘法的题面。如需士兵排队题面,请补充正确的输入输出和样例。


题目描述

输入两个正整数 aabb(每个整数不超过 1000010000 位),求它们的乘积。

输入格式

两行,每行一个正整数,分别表示乘数 aa 和乘数 bb。每个整数不超过 1000010000 位,不含前导零(除非数值本身为 00)。

输出格式

一行,一个整数,表示 a×ba \times b 的结果。

样例

样例输入
99
101
样例输出
9999

数据范围与提示

  • 每个整数的位数 10000\le 10000