两个大整数的乘法(时间复杂度为O(m*n))

short s1[40],s2[40],s[85];
//s1,s2表示出乘数，s表示结果，因为只表示十进制的一位，所以短整型就可以了
char line1[45],line2[45];    //输入的2行
gets(line1);
gets(line2)
for(i=l=strlen(line1)-1;i>=0;--i)
    s1[i] = line1[l-i]-'0';
for(i=l=strlen(line2)-1;i>=0;--i)
    s1[i] = line2[l-i]-'0';
//将字符数组转换为长的整数数组，注意顺序要反过来
j = strlen(line1)+strlen(line2);        //乘积的长度是两个乘数长度的和
for(i=0;i<85;++i)
    s[i] = 0;            //结果初始化，为乘法准备
for(i=0;i    for(k=0;k        s[i+k]+=s1[i]*s2[k];    //按位相乘，结果加到对应位
for(i=0,c=0;i<85;++i)
{
    k=s[i]+c;
    s[i]=k%10;
    c=k/10;                //处理进位
}