N!
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 90086 Accepted Submission(s): 26656
Problem Description
Given an integer N(0 ≤ N ≤ 10000), your task is to calculate N!
Input
One N in one line, process to the end of file.
Output
For each N, output N! in one line.
Sample Input
1 2 3
Sample Output
1 2 6
Author
//int数组只存数的一位太浪费了,不如让它的空间发挥到极限,数组一个元素存一个不超过10^5的数 //这样一个元素就可以存5位,开的数组就可以小5倍,只需要8000就可以。 #include<stdio.h> #include<string.h> #include<stdlib.h> #define N 8000 int s[N]; int main() { int n,i,j,k,t; while((scanf("%d",&n))!=EOF) { memset(s,0,sizeof(s));//记得要初始化 s[0]=1; for(i=2;i<=n;i++) { for(t=0,j=0;j<N;j++) { k=s[j]*i+t; s[j]=k%100000; t=k/100000; /* 为什么k对10^5取余:因为k就算是无符号型最大为 2^32-1,刚刚超过10^9, 而s[j]<10^5,i<10^4,t<10^4,加一块最大值小于2^31-1,假如让s数组一个存6位的话,s[j]<10^6,i<10^4,t<10^4, 就可能超过2^32-1了!所以s数组元素最多存5位!即99999 */ } } for(i=N-1;!s[i];i--); //除去前导零 printf("%d",s[i]); //第一个元素不要求输出多个零 while(i) printf("%05d",s[--i]);//这些需要输出前面多余的零,不然判题错误 printf("\n"); } return 0; }