题目1076：N的阶乘

题目描述：

 输入一个正整数N，输出N的阶乘。

输入：

正整数N(0<=N<=1000)

输出：

 输入可能包括多组数据，对于每一组输入数据，输出N的阶乘

样例输入：

4
5
15

样例输出：

24
120
1307674368000

#include "cstdio"
#include "cstring"
#include "cstdlib"
 
int res[10010];
 
int main()
{
    int n;
    while (scanf("%d", &n) == 1)
    {
        int i, j;
        memset(res, 0, sizeof(res));
        res[0] = 1;
        res[1] = 1;
        for (i = 2; i <= n; i++)
        {
            for (j = 1; j <= res[0]; j++)
                res[j] = res[j] * i;
             
            for (j = 1; j <= res[0]; j++)
            {
                if (res[j] >= 10)
                {
                    res[j+1] += res[j] / 10;
                    res[j] %= 10;
                    if (j == res[0])
                        res[0]++;
                }
            }
        }
        for (i = res[0]; i >= 1; i--)
            printf("%d", res[i]);
        printf("
");
    }
    return 0;
}