hdu 1042

题目大意：求n阶乘

垃圾的代码1400+的MS，居然都过了。

#include <stdio.h>#include <string.h>int f[50000];int main(){int n,i,j,temp,len;while(scanf("%d",&n)!=EOF){memset(f,0,sizeof(f));if(n==0){printf("1\n");continue;}len=1;f[1]=1;for(i=1;i<=n;i++){temp=0;for(j=1;j<=len;j++){temp=f[j]*i+temp;f[j]=temp%10;temp=temp/10;}while(temp!=0){f[++len]=temp%10;temp=temp/10;}f[0]=len;}for(i=f[0];i>=1;i--){printf("%d",f[i]);}printf("\n");}return 0;}