大数乘法

题目描述：（题目来源于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