大数乘法

题目描述：（题目来源于51nod  1028大数乘法V2）

大数乘法：

给出2个大整数A,B，计算A*B的结果。
Input
第1行：大数A
第2行：大数B
(A,B的长度 <= 100000，A,B >= 0）
Output
输出A * B
Input示例
123456
234567
Output示例
28958703552

解题思路：

当两个十分庞大的数据相乘时，直接相乘可能会使结果溢出，所以用两个列表分别存储每一位，然后从最低位开始依次相乘，注意进位，然后存储在结果列表中，然后将列表最终以字符串的形式输出

代码实现：

#-*-coding:utf-8 -*-while True:    try:        s1=raw_input().split()s2=raw_input().split()        ls1=len(s1)        ls2=len(s2)        s1=s1[::-1]        s2=s2[::-1]        dp=[0]*(ls1+ls2)        for i in range(ls2):            g=0            for j in range(i,i+ls1):                res=int(s2[i])*int(s1[j-i])                dp[j]=dp[j]+res+g                g=dp[j]//10                dp[j]=dp[j]%10            dp[j+1]=dp[j+1]+g        print int(''.join([str(x) for x in dp[::-1]]))    except:        break