hdu 1042 N!

#include <stdio.h>#include <string.h>int s[10000];int main(){int n;while(scanf("%d",&n)!=EOF){int i,j,k;if(n==0||n==1){printf("1\n");continue;}int m=1,t;for(i=2,k=0;i<=n;i++){t=0;for(j=0;j<k;j++){int l=s[j]*i+t;s[j]=l%10000;t=l/10000;}m=i*m+t;if(m>=10000){s[k++]=m%10000;m=m/10000;}}printf("%d",m);for(i=k-1;i>=0;i--)printf("%04d",s[i]);//注意要输出前导0 printf("\n");}return 0;}