HDU 1042 求N的阶层，N的取值最大为10000

//大数问题

//因为算出来的值非常大，所以要开数组来分别存放，最后再把它们一起输出。

#include <stdio.h>
int main()
{
int i,n,s[10000],k,j,flag,t,h; //数组要开大点，因为当n取10000时有非常多位，开1000空间还不够用
while(scanf("%d",&n)!=EOF)
{
s[0] = 1 ;
flag = 0 ;
k = 0 ;
h = 0 ;
for( i = 1 ; i <= n ; i++)
{
for( j = 0 ; j <= k ; j++)
{
s[j] *= i ;
s[j] += h ;
h = 0 ; //加完后马上赋予0，免得下次再加，就错了
flag = 0 ;
if( s[j] > 99999 )
{
flag = 1 ; //当flag为真是，要进位
h = s[j] / 100000 ;
s[j] = s[j] % 100000 ;
}
if(flag && j == k) //当要进位时，并且k也满了，k要++
{
k++; s[j+1] = h; h = 0 ; flag = 0 ;break;
}
}
}
printf("%d",s[k--]); //第一次前面不用出现0
for(;k>=0;k--)
{
printf("%.5d",s[k]); //确保不够五位数时，前面用0补充到五位
}
printf("/n");
}
return 0;
}