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
#include <stdio.h> int main() { int tmp,n,j; int a[35661];//10000的阶乘位数为35660 int d; int temp,i; while(scanf("%d",&n)!=EOF){ a[0]=1;d=1; for(i=2; i<=n; i++) { for(tmp=0,j=1; j<=d; ++j)//大于十进位 { temp=a[j-1]*i+tmp; a[j-1]=temp%10; tmp=temp/10; } while(tmp) { a[++d-1]=tmp%10; tmp/=10; } } for(int k=d; k>=1; --k)//去掉多余的0 printf("%d",a[k-1]); printf("\n"); } return 0; }
时间: 2024-11-02 19:16:02