#Z02043. 大数乘法之进位

大数乘法之进位

题目描述

给定两个以字符串形式表示的非负整数a和b,返回a和b的乘积和画线乘法时最后一次每一项需要进位的大小,以空格隔开。

如:       1 9

      *      5 9     -----------              9 81         5  45     -----------         5 54 81     -----------      1  1   2  1

a,b的乘积为:1121


进位分别为:  1 6 8

输入格式

输入a,b两个字符串大数。 2<=|a|, |b|<=1000

输出格式

在第一行输出2个数的乘积以空格隔开,第二行从左往右输出每一项的进位大小以空格隔开。

23 76
1 7 4 8 
1 3 1