N!
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 74385 Accepted Submission(s): 21598
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
JGShining(极光炫影)
解题思路:
依然打表,用一维数组存储就行。
AC代码:
#include<stdio.h> #include<string.h> #define G 36000 int a[G]; int main() { int i,j,n,c,s; while(scanf("%d",&n)!=EOF) { memset(a,0,sizeof(a)); a[0]=1; for(i=2;i<=n;i++) { c=0; for(j=0;j<G;j++) { s=a[j]*i+c; a[j]=s%10; c=s/10; } } for(i=G-1;i>=0;i--) { if(a[i]!=0) break; } for(;i>=0;i--) { printf("%d",a[i]); } printf("\n"); } return 0; }