求解大数据的阶乘的值的显示

近期，在学习《算法竞赛入门经典》（刘汝佳著）时，看到了这个例程感觉很适合大家学习下。

（具体分析过程参见原书）

#include <cstdio>#include <cstring>const int maxn=3000;int f[maxn];int main(){int i, j, n;scanf("%d", &n);memset(f, 0, sizeof(f));f[0] = 1;for(i=2; i<=n; i++){int c=0;for(j=0; j<maxn; j++){int s = f[j]*i + c;f[j] = s % 10;c = s / 10;}}for(j=maxn-1; j>=0; j--)if (f[j])break;for (i=j; i>=0; i--)printf("%d", f[i]);return 0;}