大整数阶乘

题目描述：对输入正整数n，输出n！准确值（0<n<10^5）
该题的位数太过庞大，用整型或是浮点型都是不能表示出来，需要使用数组来储存大量的位数。
阶乘的算法：从1到n，每个数都把原数组储存到的数乘一遍，再覆盖进去
例如：5！=12345，而1234=24，则54321=524，也就是把数组乘一遍，所以得到代码：

#include <iostream>
#include <stdio.h>
#include <stdlib.h>
using namespace std;
int a[10000]={};

int main()
{
    int n,s,i,j,flag=0;     					//s为暂存值，flag记录数组位数还有判断是否进位
    cin>>n;         							//求n！
    a[0]=1;									//初始化a[0]
    for(i=1;i<=n;i++)
    {
        s=0;
        for(j=0;j<=flag;j++)				//每个阶乘里的数字都把数组从头到尾（下标为flag）乘一遍
        {
            s=s+a[j]*i;						//先记录一位数与i相乘，再加上前一次计算时的进位数
            a[j]=s%10;						//将个位数赋予数组中
            s=s/10;					
        }
        while(s)								//若之前的s/10后还是大于1，则可进入while循环
        {
            flag++;								//数组增加一位
            a[flag]=s%10;
            s/=10;
        }
    }
    for(i=flag;i>=0;i--)
        cout <<a[i];
    return 0;
}