大数相乘模板

大数相乘模板代码如下：#include<stdio.h>
#include<string.h>
#define MAX 100
char a[MAX],b[MAX];
int aa[10005],len;//aa[]保存相乘后的结果，len来相乘后的保存数据的长度 （正序）
void Multplay(){
int x[MAX+10]={0},y[MAX+10]={0},z[MAX*2+10]={0};
int len1,len2,i,j;
len1=strlen(a);
len2=strlen(b);

for(j=0,i=len1-1;i>=0;i--) //将a[]转换为整形数组 (逆序倒序储存)
x[j++]=a[i]-'0';
for(j=0,i=len2-1;i>=0;i--) //将b[]转换为整形数组 (逆序倒序储存)
y[j++]=b[i]-'0';

for(i=0;i<len1;i++) //将因数各个位上的数字与另一个各个位上的数字相乘
{
for(j=0;j<len2;j++)
z[i+j]=z[i+j]+x[i]*y[j];//先乘起来，后面统一进行进位
}

for(i=0;i<MAX*2;i++) //进行进位
{
if(z[i]>=10)
{
z[i+1]=z[i+1]+z[i]/10;
z[i]=z[i]%10;
}
}

for(i=MAX*2;i>0;i--)
{
if(z[i]==0)
continue;
else
break;
}
len=0;
for(;i>=0;i--)
aa[len++]=z[i];
}
int main()
{
while(~scanf("%s%s",a,b))
{
memset(aa,0,sizeof(aa));
Multplay();
for(int i=0;i<len;i++)
printf("%d",aa[i]);
printf("\n");
}

return 0;
}