大数阶乘

/*描述
我们都知道如何计算一个数的阶乘，可是，如果这个数很大呢，我们该如何去计算它并输出它？
输入
输入一个整数m(0<m<=5000)
输出
输出m的阶乘，并在输出结束之后输入一个换行符
样例输入
50
样例输出
30414093201713378043612608166064768844377641568960512000000000000  */
/*  利用最基本的乘法进位思想并用数组来存储所求的值。例如：11！=39916800,  12！=12*11！
通过进位的方法，只要数组足够大，那么所求数的阶乘就就可以保存下来。反向遍历数组输出就得到所求解 
把整个数组看成一个数字，这个数字和一个数相乘的时候，需要每一位都和这个乘数进行相乘运算还需要把前一为的进位加上。
运算方法和小学数学是一样的，乘积的个位是当前位上应该表示的数字，10位以上的需要进位。
因为乘数不可能大于10000，所以乘数和一个小于10的书相乘的时候不会大于100000，
再加上前一位的进位用一个int型数据来保持这个结果就没有问题。写法如下：
int 结果 = result[x] * 乘数 + 进位;
每一位的计算结果有了，把这个结果的个位数拿出来放到这个数组元素上：
result[x] = 结果%10;
接下来的工作就是计算出进位：
进位 = 结果 / 10;
这样一位一位的把整个数组计算一遍，最后可能还有进位，用同样的方法，把进位的数值拆成单个数字，放到相应的数组元素中。
最后输出一下结果，从最高位吧数字打印一遍就OK了。*/
#include<stdio.h>
#include<string.h>
int a[1000000];//数组范围不能太大也不能太小，范围定义在堆区里
int main()
{
int n,i,j;
scanf("%d",&n);
memset(a,0,sizeof(a));//数组置零
a[1]=1;
int len=1,b;//len是数组的下标
for(i=2;i<=n;i++)//阶乘：例如：1*2*3*4*5*.....*11=11!
{
int w=0;//w表示进位，像小学算术题那种满十向前进位，刚开始定位0；
for(j=1;j<=len;j++)
{
b=a[j]*i+w;
a[j]=b%10;//取出个位数字放在数组a[j]中
w=b/10;//去除个位数字，此时w为要向前进的数
if(j>=len && w!=0)
len++;//如果要进得数w！=0，并且前面的申请的空间a[j]，j>=len,则需要再申请空间，则令len++
}
}
for(j=len;j>=1;j--)//输出时j要从最高为输出，因为乘后的数取得个位一一放在数组里，阶乘放在里面的数存放开始是从下标小的开始存的
{
printf("%d",a[j]);
}
printf("\n");
return 0;
}
//可能有些描述不好，有的注释我也不知道用语言怎么表达