P0481

[Usaco2005 qua]Bull Math

[Usaco2005 qua]Bull Math

公牛们在数学上比奶牛们强得多。它们能把两个巨大的整数乘起来,并且得到完全精确的结果……至少它们自己是这么说的。农夫 John 想知道它们的答案是否正确,请帮他检验公牛们的答案。

读入两个正整数(每个都不超过 4040 位),计算它们的乘积,并把结果作为一个普通的数输出(不要有多余的前导零)。

农夫 John 要求你亲自实现这个乘法,不要使用语言自带的高精度乘法库函数。

输入格式

第 1∼21\sim 2 行:每行包含一个十进制数。

输出格式

第 11 行:输入的两个数的精确乘积。

样例输入

11111111111111
1111111111

样例输出

12345679011110987654321

数据范围

  • 两个正整数的位数均不超过 4040。

来源与许可

本题为 USACO 2005 qua 试题「Bull Math」,题面与测试数据整理自 BZOJ 1754。

样例 1

输入

11111111111111
1111111111

输出

12345679011110987654321