Problem1445--大整数乘法

1445: 大整数乘法

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Submit

Description

使用分治算法实现两个大整数相乘。

Input

两个十进制大整数,满足每一个整数长度为2^n且两个大整数的长度相等。(多组数据)

Output

两个大整数的乘积。

Sample Input Copy

1234 5678

Sample Output Copy

7006652

Source/Category