#include <iostream>
using namespace std;
const int N=9000;
inline void Muti(int r[],int n, int a)
{
    for(int i=1; i<=r[0]; i++)
    {
        r[i] *=a;
    }
    for(int i=1; i<r[0]; i++)
    {   
        r[i+1] += r[i]/10000;
        r[i] %=10000;
    }
    if(r[r[0]] >10000)
    {
        r[0]++;
        r[r[0]] = r[r[0]-1]/10000;
        r[r[0]-1] %=10000;
    }
}
inline void Display(int r[], int n)
{
    int i=r[0];
    printf("%d", r[i]);
    for(i--; i>0; i--)
    {
        printf("%04d", r[i]);
    }
    putchar('\n');
}
int main()
{
    int n;
    while(EOF != scanf("%d", &n) )
    {
        int result[N]={1,1};
        for(int i=1; i<=n; i++)
        {
            Muti(result,N, i);
        }
        Display(result, N);
    }
    return 0;
}

应该不行，超出范围。难道要long long long long int ?

  没事做啊，求这么大的阶乘

没实力，当然要沉住气。

昨天看了上面的那种代码.感觉速度上快了些.就随手贴了出来,本意是想帮楼主解决问题的
今天看了下 lansong 贴了 ning写的大数阶,确实快好多,因为它每位保存的是小于1W的数.超过1W在考虑进位.随便我改了下昨天的代码:

程序代码：

[color=#0000FF]#include<iostream>
#include <stdio.h>
using namespace std;
int main()
{
    int a[9000]={1}; 
    int n;
    int i,len=1,j;
    scanf("%d",&n);   
    for(i=2;i<=n;i++)
    {
        for(j=0;j<len;j++)
        {
            a[j]*=i;
        }

        for(j=0;j<len-1;j++)
        {
            a[j+1]+=a[j]/10000;
            a[j]%=10000;
        }

        if(a[len-1]>10000)
        {           
            a[len]=a[len-1]/10000;
            a[len-1]%=10000;
            len++;
        }           
    }

    for(i=len-1;i>=0;i--)
    {  
        printf("%04d",a[i]);
    }  
    system("Pause");
}

[/color]

[ 本帖最后由 smltq 于 2010-5-28 12:29 编辑 ]

记得Devil_W 用 java的BigInteger类写过一个大数阶乘， 代码相当简短， 堪比rtgirl的那个 "四行代码求1000！"

经典，/

fy的四行求阶乘很经典
我这里免费帮有道做个宣传
http://www.
Devil_W不是要找人单挑代码吗?大家群P,你要能进决赛.我就承认我是傻子....
欢迎大家来报名.证明我们都不是傻子.... -,-
PS:不知道Devil_W能否复赛上见呢.

一道水题 至于 跟这么长的帖吗

当时的截图。

哥自己的大数库。