大数的加法乘法

大数自然不能用普通的int,或者long long.因为是肯定存不下的。所以就有两个选择，一个是通过字符串来进行运算，可以看之前的博客。

http://www.cnblogs.com/jaydenouyang/p/6482977.html

这里只介绍通过数组进行的运算。

1.加法

　　比如要求 1234 + 456 的和，可将 :

　　　　　　1234 化为 a[0]=4(表示该数有多少位),a[1]=4,a[2]=3,a[3]=2,a[4]=1;

　　　　　　456 化为 b[0]=3（同理）,b[1]=6,b[2]=5,b[3]=4;      (在这里逆序排更方便些，正着也可以)

int lena=a[0];
int lenb=b[0];

int s=0;
for(int i=1;i<=lena;i++)
{
    a[i]=a[i]+b[i]+s;
    s=0;
    if(a[i]>9)
    {
        s=a[i]/10;
        a[i]%=10;
    }
}
if(s)
{
    a[++len]=s;
}

2.乘法

　　同理按上述的方法存放大数

int lena;
int lenb;

int s=0;
int c=0;
for(j=1;j<=lena;j++)
{
    s=b[j]*(4*i-2)+c;
    c=s/10;
    a[j]=s%10;
}
while(c)
{
    a[++lena]=c%10;
    c/=10;
}