HDU 1042 N!

#include <stdio.h>#include <string.h>int main()  {      int i,k,j,place,carry;int s[10001]={0};while (~scanf("%d",&k)){   s[1]=1;   for (i=1,carry=0,place=1;i<=k;i++)   {   for (j=1;j<=place;j++)   {   s[j]=s[j]*i+carry;   carry=s[j]/1000;                   s[j]%=1000;   }   if(carry>0)   {   place++;   s[place]=carry;   }   }      printf("%d",s[place]);   for (i=place-1;i>0;i--)       printf("%03d",s[i]);   printf("\n");}    return 0;  }

总是WA  实在找不到哪里错的  哪位大侠能给我注明一下吗