杭电1042

/*********************************

* 日期：2011-3-2

* 作者：SJF

* 题号：杭电1042

* 题目：N!

* 结果：AC

* 总结：高精度算法

**********************************/

#include <stdio.h>

#define MAX 100000//传统6存1算法,转换成100000进制。

int main()

{

int n;

while (scanf("%d",&n)!=EOF)

{

int s[10000]={0};

int i,j,k=0,carry;//k用来控制100000进制的位数,carry进位

if(n==0)//0!规定为1

{

printf("1\n");

continue;

}

s[0]=1;

for(i=1;i<=n;i++)

{

carry=0;

for(j=0;j<=k;j++)

{

s[j]=s[j]*i+carry;

carry=s[j]/MAX;

s[j]%=MAX;

}

if(carry)

{

k++;

s[k]=carry;

}

}

printf("%u",s[k]);

for(i=k-1;i>=0;i--)

{

j=10;

printf("%05d",s[i]);

}

printf("\n");

}

return 0;

}