大数乘法（适合k进制）

 #include<stdio.h>
 #include<string.h>
 #define N 10000
 void inv(char str[],int n)
 {
     int i,j;
     char temp;
     for(i=,j=n-i-; i<j; i++,j--)
         temp=str[i],str[i]=str[j],str[j]=temp;
 }
 char* bigX(char *str,char *ttr,int num)
 {
     int a,s[N],k,flag = ;
     if(str[]==''||ttr[]=='')
     {
         return "";
     }
     if(str[]=='-')
     {
         strcpy(str,str+);
         flag++;
     }
     if(ttr[]=='-')
     {
         strcpy(ttr,ttr+);
         flag++;
     }
     int len1=strlen(str);
     int len2=strlen(ttr);
     inv(str,len1);
     inv(ttr,len2);
     for(int i=; i<=len1+len2+; i++)
         s[i]=;
     for(int i=; i<len1; i++)
         for(int j=; j<len2; j++)
             s[i+j]=s[i+j]+(str[i]-'')*(ttr[j]-'');
     for(int i=; i<=len1+len2+; i++)
         if(s[i]>=)
         {
             a=s[i]/num;
             s[i]=s[i]%num;
             s[i+]=s[i+]+a;
         }
     k=len1+len2;
     for(int i=k; i>; i--)
         if(s[i]==)
             k=i-;
         else
             break;
     if(flag==)
     {
         str[]='-';
         for(int i=k,j=; i>=; i--,j++)
         {
             str[j]=s[i]+'';
         }
     }
     else
     {
         for(int i=k,j=; i>=; i--,j++)
         {
             str[j]=s[i]+'';
         }
     }
     return str;
 }
 int main()
 {
     char str[N],ttr[N];
     while()
     {
         if(scanf("%s%s",str,ttr)==EOF)
             break;
         puts(bigX(str,ttr,));
         memset(str,,sizeof(str));
         memset(ttr,,sizeof(ttr));
     }
     return ;
 }