数组实现大数相乘

还很粗糙，效率也不太高，有时间再封装到c＋＋类。



//数组自乘测试
void multiply(int a[],int len,int n,int dd)
{
int LEN=len;
int N=n;
//初始化result
int yy=LEN-1,xx=MAX-1;
while(yy>=0)
{
aa[xx--]=a[yy--];
}
for(int i=1;i<N;i++)
{
for(int i=0;i<MAX;i++)
result[i]=0;
int oo=0;

for(int k=LEN-1;k>=0;k--)
{
//clear temp
for(int ss=0;ss<MAX;ss++)
temp[ss]=0;
int carry=0;
int bit=0;
for(int j=MAX-1;j>=0;j--)
{
while(aa[j]*a[k]+carry>=10)
{
int temptemp=aa[j]*a[k]+carry;
temp[MAX-1-bit-oo]=(aa[j]*a[k]+carry)%10;
bit++;
j--;
carry=temptemp/10;
}
temp[MAX-1-bit-oo]=aa[j]*a[k]+carry;
carry=0;
bit++;
}
for(int dd=MAX-1;dd>=0;dd--)
{
int resultcarry=0;
while(temp[dd]+result[dd]+resultcarry>=10)
{
result[dd]=(temp[dd]+result[dd]+resultcarry)%10;
resultcarry=1;
dd--;
}
result[dd]=temp[dd]+result[dd]+resultcarry;
resultcarry=0;
}
oo++;
}
int xx=MAX-1;
while(xx>=0)
{
aa[xx]=result[xx];
xx--;
}
}
print(dd);
}