大数阶乘（C/C++）

高精度的运算在Java中是很容易实现的，就像 a + b Problem 一样，因为Java提供了相应的类库和API；但是在 C/C++ 当中就没有那么现成的类和API来让你调用了。本着“自己动手，丰衣足食”的Coder精神，还是自己上吧。让我们一起看看如何使用 C/C++ 来进行大数的阶乘吧。

/*
 *From：《算法竞赛入门经典》――刘汝佳
 *Author：YQ_beyond
 *Date：2015.03.29
*/

/*
  C++当中高精度运算
*/

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;

const int maxn = ;
int res[maxn];

int main()
{
    int i, j, n;
    while()
    {

        scanf("%d",&n);
        memset(res,,sizeof(res));
        res[] = ;

        int cut = ;
        for(i =  ; i <= n ; i++)
        {
            int cnt = ;
            for(j = ;j < cut; j++)
            {
                int s = res[j] * i + cnt;
                res[j] = s % ;
                cnt = s / ;
            }
            for(; cnt != ; j++)
            {
                int s = res[j] * i + cnt;
                res[j] = s % ;
                cnt = s / ;
                cut ++;
            }
        }

        //for(j = maxn - 1; j >= 0; j--) if(res[j]) break;
        for(i = cut - ; i >= ; i--) printf("%d",res[i]);
        printf("\n");
    }
    return ;
}