本题比较简单，直接采用乘法列竖式模拟运算即可。

Karatsuba算法，时间复杂度 O(n1.6)O(n^{1.6})O(n1.6)（约等于 O(nn)O(n\sqrt{n})O(nn )），但常数有亿点大